바쁜 비버 게임: 우주의 경계를 향한 경주

수학자 티보르 라도가 발명한 바쁜 비버 게임은 주어진 규칙 개수를 가진 가장 오래 실행되는 튜링 머신을 찾는 것입니다. 최근 몇 년 동안 션 리고츠키와 파벨 크로피츠는 BB(6) 챌린지에서 흥미진진한 경쟁을 벌이며 계산의 한계를 넓혀왔습니다. 그들의 발견은 우주에 있는 원자의 수를 넘어서는 실행 시간을 가져왔으며, 컴퓨팅 성능의 놀라운 발전과 알고리즘의 독창성을 보여줍니다.