©2024 Thoth Children All rights reserved.

計算モデル

計算モデルは計算可能性理論の分野において頻繁に取り上げられる理論的に抽象的に計算を考察するための計算模型をさす.
2018.12.2
  • 28
    Views
  • 0
    Watch
  • 2
    Knows

計算モデルの新規投稿

ライスの定理
「プログラムAがある性質Fを持つかどうかが自明でないときそれを判定できるプログラムは存在しない」ことを示す定理.このライスの定理はチューリングマシンの停止性問題を一般化したものになっている.
PV 153
Fav 0
2018.12.02
チューリングマシンの停止性問題
停止性問題は、任意のプログラムが任意の入力が与えられて停止するかどうかを判定するプログラムは存在するかに関する問題.存在しないことが背理法によって示すことが可能.
PV 609
Fav 0
2018.12.02

計算モデル人気知識・質問

チューリングマシンの停止性問題
停止性問題は、任意のプログラムが任意の入力が与えられて停止するかどうかを判定するプログラムは存在するかに関する問題.存在しないことが背理法によって示すことが可能.
PV 609
Fav 0
2018.12.02
ライスの定理
「プログラムAがある性質Fを持つかどうかが自明でないときそれを判定できるプログラムは存在しない」ことを示す定理.このライスの定理はチューリングマシンの停止性問題を一般化したものになっている.
PV 153
Fav 0
2018.12.02