世界大百科事典（旧版）内のポストモデルの言及
【計算モデル】より
…コンピューターにより計算できるかどうかのことを計算可能性という。 計算モデルとしては，この他に，ポストE.L.Postによるポストモデル，マルコフA.A.Markovによって考え出されたマルコフアルゴリズム，項書換えシステムによるモデルなどがあるが，これらのモデルの計算能力もすべてチューリング機械と同じである。【萩野 達也】。…
※「ポストモデル」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponserd by 