Re:Church-Turing Thesis Cannot Possibly Be True [video]
by jfoutz on Friday October 19, 2018 @02:15AM
(#18254547)
I’m pretty sure a Turing machine has infinite tape. So maybe it can represent that. But you’re going to have to wait a moment for it to print.
[ Parent
| on HN ]
Re:Church-Turing Thesis Cannot Possibly Be True [video]
by kps on Friday October 19, 2018 @11:50AM
(#18257575)
Better to say a Turing machine has unbounded tape. ‘Infinite’ can lead to slippery equivocations.
Re:Church-Turing Thesis Cannot Possibly Be True [video]
by MaxBarraclough on Friday October 19, 2018 @05:02AM
(#18255271)
Which leads us to a rather trivial conclusion: How many operations will it take to print the infinitely-many digits of the number? Infinity, of course.
Same goes for printing 0 to an infinite number of decimal places.