Category: complexityclasses

画像: cono0430 (シャッターストック) 人工知能技術によって強化された今日のコンピューターは、 説得力のある会話に参加する 人と、 曲を作る、 ペイント絵画、 遊ぶ チェス・アンド・ゴー、 と 病気を診断する、彼らの技術力のほんの一例を挙げると。 これらの成功は、計算に制限がないことを示していると見なすことができます。 それが事実かどうかを確認するには、コンピューターが強力な理由を理解することが重要です。 コンピュータの能力には 2 つの側面があります。ハードウェアが 1 秒間に実行できる操作の数と、実行するアルゴリズムの効率です。 ハードウェアの速度は、物理法則によって制限されます。 アルゴリズム – 基本的に 命令セット – 人間によって書かれ、コンピューター ハードウェアが実行できる一連の操作に変換されます。 コンピューターの速度が物理的な限界に達したとしても、アルゴリズムの限界による計算上のハードルは残ります。 これらのハードルには、コンピュータでは解決できない問題や、理論的には解決可能であるが実際には、想像できる今日のコンピュータの最も強力なバージョンでさえも能力を超えている問題が含まれます。 数学者やコンピューター科学者は、問題が解けるかどうかを、架空のマシンで試してみることで判断しようとします。 G/O Media はコミッションを得ることができます 依存症カウンセリング 安全な避難所の健康 誰でもアクセス可能Safe Haven は、柔軟で個別化された薬物乱用治療、特にオピオイドとアルコール依存症の治療により、お客様のニーズを優先します。 架空の計算機 チューリング マシンとして知られるアルゴリズムの現代的な概念は、1936 年にイギリスの数学者によって定式化されました。 アラン・チューリング. 紙に鉛筆で算術計算をする様子を模した架空の装置です。 チューリング マシンは、今日のすべてのコンピューターの基になっているテンプレートです。 手動で行うとより多くの紙を必要とする計算に対応するために、架空の紙の供給 チューリングマシン 無制限とされています。 これは、架空の無限のリボン、または正方形の「テープ」に相当し、それぞれが空白であるか、1 つのシンボルを含んでいます。 マシンは一連の有限の規則によって制御され、テープ上のシンボルの最初のシーケンスから開始します。 マシンが実行できる操作は、隣のマスへの移動、記号の消去、空白のマスへの記号の書き込みです。 機械は、これらの一連の操作を実行することによって計算します。 マシンが終了または「停止」すると、テープに残っているシンボルが出力または結果になります。 […]