«busy-beaver» 태그된 질문

3
바쁜 비버 기능의 계산
사용중인 비버 최대 이동 함수 은 알려진 값을 . 대해 을 찾을 수없는 기본적인 구조적 이유가 있습니까? 무엇에 대해 너무 다른 이상의 ? 또는 ? 어딘가에 근본적인 차이가 있어야합니다. 그렇지 않으면 은 원칙적으로 모든 대해 계산할 수 있습니다 . 그래서이 차이 는 정확히 무엇 입니까?N ≤ (4) S ( N …

5
골드 바흐 추측과 바쁜 비버 번호?
배경 : 저는 컴퓨터 과학의 완전한 평신도입니다. 나는 바쁜 비버 번호에 대해 읽고 있었다 여기에 , 나는 다음과 같은 구절을 발견 : 인류는 BB (7)의 값이나 시퀀스의 더 높은 숫자는 물론 BB (6)의 값을 절대 알 수 없습니다. 실제로, 상위 5, 6 규칙 경쟁자들은 이미 우리를 피하고 있습니다. 우리는 그들이 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.