©2024 Thoth Children All rights reserved.

理論計算機科学

計算機を数理モデルによってモデル化した上で研究する学問分野の一つ.コンピュータを意図しているものが多いがそれに限らない.
2018.12.2
  • 37
    Views
  • 0
    Watch
  • 2
    Knows

理論計算機科学の新規投稿

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

理論計算機科学人気知識・質問

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