チューリングマシンは、人工知能の根幹をなす理論的計算モデルです。これは、イギリスの数学者であるアラン・チューリングが1936年に考案したもので、計算の概念を形式的に定義しました。

このマシンは、理論上、どんなアルゴリズムや計算手順も実行できる仮想的な装置として考えられています。主要な構成要素は、無限の長さを持つテープ、テープ上を移動しながら読み書きするヘッド、そしてマシンの現在の動作を決定する状態レジスタです。

動作原理は非常にシンプルで、ヘッドがテープ上の記号を読み取り、その記号と現在の内部状態に基づいて、テープに新しい記号を書き込み、ヘッドを左右どちらかに移動させ、そして新しい状態に移行するという一連の規則（遷移関数）に従います。

チューリングマシンは、現代のコンピュータの動作原理の基礎となっており、コンピュータが「計算可能」なことと「計算不可能」なことの限界を定める上で決定的な役割を果たしました。

AI分野においては、思考や知能を機械的な操作に還元できるかという問い、すなわち計算主義の哲学的な議論の出発点でもあります。

万能チューリングマシンという概念は、特定のプログラムに応じて任意のチューリングマシンの動作をシミュレートできるマシンを指し、これが現代のプログラム内蔵方式のコンピュータの原型となっています。