Retourner au contenu associé (journal : Déterminer le domaine d'un programme)
Posté par allcolor le 25 février 2009 à 18:37. En réponse au journal Déterminer le domaine d'un programme. Évalué à 2.
un ordinateur quantique est un sur ensemble d'une machine de turing
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Halting problem
Posté par allcolor . En réponse au journal Déterminer le domaine d'un programme. Évalué à 2.
un ordinateur quantique est un sur ensemble d'une machine de turingnon, un ordinateur quantique est une machine universelle de turing, on peut la simuler sur une machine "classique"... même si évidemment ça prend un temps exponentiel.