/論理・基礎論 チャーチ・チューリングの定立とは 計算可能な関数とチューリングマシンで計算できる関数は同じ、帰納的関数、計算システムの等価性 2024.09.23 2025.10.30 /論理・基礎論数学
/論理・基礎論 チューリングマシンとは 計算を行うための基本的な機能が定義された仮想的な装置、制御部(ヘッド)、記憶部(テープ)、万能チューリングマシン 2024.09.07 2025.10.30 /論理・基礎論数学