©2024 Thoth Children All rights reserved.

計算可能性理論

チュリーングマシンのような計算模型を想定してどのような計算が可能かを探求する学問分野の一つ.
2018.12.2
  • 35
    Views
  • 0
    Watch
  • 2
    Knows

計算可能性理論の新規投稿

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

計算可能性理論人気知識・質問

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