Busy Beaver

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2022 Jan 17 6:56
Editor
Edited
Edited
2024 Jul 6 5:49
Refs
Refs
Halting Problem
과 밀접한 관련
헝가리의 수학자 Radó Tibor(1895~1965)가 도입했다. 동물 Beaver가 일하는 모습과 튜링머신이 일하는 모습이 비슷해서 이름 붙임
바쁜 비버 게임은 무한히 긴 테이프에 0이 빼곡히 씌어 있을 때, n개의 state를 가질 수 있는 정지하는 Turing machine을 가지고 테이프에 최대한 많은 수의 1을 쓰는 게임이다. n비트 길이의 프로그램 중 가장 효율적인 프로그램을 찾는 게임
 
 
 
 
 

Recommendations