为什么在“人类可观察的时间”中运行这么多东西?

时间:2012-03-08 19:57:17

标签: complexity-theory theory computation-theory

我研究过复杂性理论,而且我来自一个可靠的编程背景,似乎奇怪的是,很多东西似乎都是人类固有的。我想知道是否有人对这是为什么有任何想法?

我通常说的是1秒到1小时的时间。如果你考虑这个时间跨度与计算机可以处理的每秒数十亿次操作的比例有多窄,那么很多东西都属于这一类似乎很奇怪。

一些例子:

编码视频:20分钟

检查更新:5秒

启动电脑:45秒

你明白了......

难道你不认为大多数事情应该分为两类:瞬间/数百万年?

2 个答案:

答案 0 :(得分:2)

可能是因为它标志着人们认为进一步优化不值得努力的截止点。

显然,拥有一台需要数百万年才能启动的计算机并不是非常有用(或者可能会这样,但你还不知道,因为它仍在启动:P)

答案 1 :(得分:1)

鉴于计算机是工具,并且工具应该被设置,使用并且人类(大多数)分析其结果,因此大多数操作将以不需要更长时间的方式创建而不是典型人类的生命。

我认为大多数单个操作实际上是“瞬时的”(因为它们在不到可察觉的时间内运行),但很少用作单个操作。人类有能力创造复杂性,并且鉴于许多计算操作本质上包含速度和其他因素(质量,内存使用等)之间的平衡,实际上许多操作的设计方式是将平衡放入其中“人类固有的时代”。但是,我个人将其称为“假定人类用户可以接受的时间,给定结果产生的结果。”