出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/09 06:43 UTC 版)「計算理論」の記事における「計算可能性理論」の解説詳細は「計算可能性理論」を参照 計算可...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「プッシュダウン・オートマトン」の解説有限状態機械に似て...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「計算モデルの能力」の解説これらの計算モデルについて、そ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「チューリングマシン」の解説これも有限状態機械に似ている...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「ハイパーコンピュータの限界」の解説これらのマシンにも限...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「不合理な計算モデル」の解説チャーチ＝チューリングのテー...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「無限実行」の解説計算の各ステップが前のステップの半分の...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「神託機械」の解説神託機械とは、特定の決定不能な問題への...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/30 14:17 UTC 版)「ナンバリング (計算可能性理論)」の記事における「ナンバリングの種類」の解説ナンバリン...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「プッシュダウン・オートマトンの能力」の解説プッシュダウ...