Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

You have an assumption that each number needs a unique program to compute the digits. You'd need to prove that statement first.


By definition, each program only produces the digits of one number. It's okay for more than one program to produce the same number. Am I misunderstanding your point?


I didn’t realize the initial state of the tape was part of the definition of a Turing machine. I was picturing having the same operations applied to different tapes, but that’s not the definition so I’m wrong.


How can the same program produce multiple different results?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: