技術的特異点/シンギュラリティ196【技術・AI】at FUTURE
技術的特異点/シンギュラリティ196【技術・AI】 - 暇つぶし2ch101:オーバーテクナナシー
20/11/22 21:08:44.47 gBqyV6+p.net
量子ゲートと量子アニーリングは、
別のもので、
量子ゲート方式が万能量子コンピュータと呼ばれている物、
ただし、
この万能と言うのは、
一般的なコンピューターの事で、
チューリング完全を満たす物を、
万能コンピューターと言っている。
ただまあ、
通常のPCも万能古典コンピューターになっている。
じゃあ、チューリング完全って何なの?と言うと、
計算可能関数であれば答えを算出できるとされているもので、
有効時間内に答えが出るとかは関係ない。
まあ、このチューリング完全を簡単に言ってしまえば、
構造化プログラミング定理によって定められている処理が可能なものの事を指している。
つまり、
一般的なプログラムでよく見られるる
順次処理
分岐
反復
この3つが処理できれば、
万能コンピュータになっている。


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch