고려, 파이의 숫자에 대한 일정한 공간 발생기 정확히 무슨 뜻인지 다음 프로세스를 지정하려면 인쇄기. 나는 그 과정을 시작한다. 지금부터 모든 x주기의 한 자리가 기수가 끝날 때까지 b pi의 프린터에 전송됩니다.pi의 숫자에 대한 일정한 공간 생성기가 있습니까?</p> <p>내가 (일부 일정 <em>N</em>에 대한) RAM의 <em>N</em> 바이트 마이크로 프로세서를 연결하고 :
이러한 알고리즘이 있습니까?
대답은 '아니오'입니다.
무한한 공간이 없으면 모든 프로그램은 결국 동일한 상태로 종료되거나 다시 시작되어야합니다. "상태"를 모든 메모리 바이트의 값으로 생각하십시오 - 명령어 포인터와 그 밖의 모든 것을 포함하여 - 하나의 거대한 숫자로 쓰여짐). 컴퓨터는 기본적으로 큰 DFA입니다. 256 비트의 상태가있는 경우 프로그램은 사이클을 시작하기 전에 많아야 2^256 단계를 수행 할 수 있습니다.
자전거를 타는 사람은 초월 적이므로 PI를 계산하지 않습니다.
물론! (자연스러운 후속 질문은 - 필요한 메모리의 상한선은 무엇입니까? 나는 이것이 대답하기가 훨씬 더 어렵다고 생각합니다) – orlp
[cs.stackexchange.com] (http://cs.stackexchange.com)에 질문하십시오. 비 연구 수준 질문 : D. –