나는 튜링 머신에 대해 배우고 있으며 튜링 머신을 사용하여 모든 int를 사용하는 방법이 궁금합니다.
숫자도 인코딩 문제입니다.
단항 인코딩을 사용할 수 있습니다.
1 = I
2 = II
3 = III
등등.
그러나 모든 정수를 나열 할 수는 없습니다. 너무 많다. 밴드는 끝이 없으며 그것을 사용하는 데 끝없는 시간이 걸립니다.
모든 정수를 허용 할 수 있습니다. 따라서 정수가 대역에 있으면 예를 들어 0-9이면 수락하고 다른 문자가 있으면 거부 할 수 있습니다.
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다