---
id: TURING-001
category: Unified
confidence_score: 1.0
tags: [computer-science, computation-theory, turing-machine, [[Logic|Logic]]]
last_reinforced: 2026-04-26
---

# Turing Machine Foundations (튜링 머신 기초)

## 📌 한 줄 통찰 (The Karpathy Summary)
> "무한한 테이프와 단순한 규칙만으로 우주의 모든 계산을 정의하라" — 앨런 튜링이 제안한 추상적 계산 모델로, 현대 디지털 컴퓨터의 논리적 시초이자 계산 가능성(Computability)의 한계를 정의한 이론.

## 📖 구조화된 지식 (Synthesized Content)
- **추출된 패턴:** 기호를 읽고 쓰는 헤드와 상태 전이 규칙을 통해 복잡한 알고리즘을 물리적 장치 없이 논리적으로 기술하는 보편적 계산(Universal Computation) 패턴.
- **핵심 구성 요소:**
    - **Tape:** 정보를 저장하는 무한한 길이의 테이프.
    - **Head:** 테이프의 기호를 읽고 쓰거나 이동하는 장치.
    - **[[State|State]] Register:** 머신의 현재 상태를 저장.
    - **Action Table:** 현재 상태와 읽은 기호에 따라 다음 상태, 쓸 기호, 이동 방향을 결정하는 명령 세트.
- **Church-Turing Thesis:** "효과적으로 계산 가능한 모든 알고리즘은 튜링 머신으로 구현 가능하다"는 가설.

## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
- **과거 데이터와의 충돌:** 단순한 수학적 호기심에서 시작했으나, 오늘날 우리가 사용하는 모든 폰 노이만 아키텍처 컴퓨터의 철학적 근간이 됨.
- **정책 변화:** Antigravity 프로젝트는 에이전트의 논리적 추론 한계를 분석할 때 튜링 머신의 정지 문제(Halting Problem)와 같은 계산 불가능성 이론을 참고하여 시스템의 안정성을 확보함.

## 🔗 지식 연결 (Graph)
- Computer-Science, Algorithm, [[Logic|Logic]], Neural-Networks-Foundations
- **Raw Source:** 10_Wiki/Topics/AI/Turing-Machine Foundations.md