1

私は複雑性理論を研究しており、確かなプログラミングのバックグラウンドを持っていますが、これほど多くのことが人間に固有の時間内に実行されるように見えるのはいつも奇妙に思えます。これがなぜなのか、誰かが何か考えを持っているのだろうか?

私は一般的に 1 秒から 1 時間の範囲の時間について話しています。コンピューターが処理できる 1 秒あたりの数十億の操作に比例して、その時間間隔がどれほど狭いかを考えると、これほど多くのことがそのカテゴリに分類されるのは奇妙に思えます。

いくつかの例:

ビデオのエンコード: 20 分

更新の確認: 5 秒

コンピュータの起動: 45 秒

あなたはアイデアを得る...

ほとんどのものは、瞬時か数百万年かのどちらかに分類されるべきだと思いませんか?

4

2 に答える 2

2

おそらくそれは、人々がそれ以上の最適化を行う価値がないと考えるカットオフを意味するためです。

そして明らかに、起動に何百万年もかかるコンピュータはあまり役に立ちません (または、そうなるかもしれませんが、まだ起動中なので、まだわかりません :P )

于 2012-03-08T20:01:23.377 に答える
1

コンピューターがツールであり、ツールが人間によってセットアップされ、使用され、その結果が (ほとんどの場合) 分析されることを意図していることを考えると、操作の大部分が寿命よりも長くかからない方法で作成されることは理にかなっています。典型的な人間の。

ほとんどの単一操作は事実上「瞬間的」(知覚可能な時間よりも短い時間で実行されるという点で) ですが、単一操作として使用されることはめったにないと主張します。人間は複雑さを生み出すことができ、多くの計算操作には速度と他の要因 (品質、メモリ使用量など) とのバランスが本質的に含まれていることを考えると、実際には、多くの操作がそのバランスによって設計されていることは理にかなっています。 「人間本来の時代」。ただし、個人的には、「生成された結果を考慮して、人間のユーザーが許容できると想定される時間」と表現したいと思います。

于 2012-03-08T20:01:55.550 に答える