Busy Beaver


헝가리의 수학자 라도 티보르(Radó Tibor, 1895~1965)가 도입했다. 동물 [비버](https://namu.wiki/w/%EB%B9%84%EB%B2%84)가 일하는 모습과 튜링머신이 일하는 모습이 비슷하다고 해서 바쁜 비버라는 이름이 붙었다
바쁜 비버 게임은 무한히 긴 테이프에 "0"이 빼곡히 씌어 있을 때, n개의 상태(state)를 가질 수 있는 정지하는 [튜링 머신](https://namu.wiki/w/%ED%8A%9C%EB%A7%81%20%EB%A8%B8%EC%8B%A0)을 가지고 테이프에 최대한 많은 수의 "1"을 쓰는 게임이다. n비트 길이의 프로그램 중 가장 복잡한 프로그램을 찾는 게임이라고 이해해도 된다
[Halting Problem](https://texonom.com/halting-problem-ef95f2638ef64fbba522eeb23a2e9002) 과 밀접한 관련




> [Untitled](https://namu.wiki/w/%EB%B0%94%EC%81%9C%20%EB%B9%84%EB%B2%84)





