News for hackers. Stuff that matters.
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.
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.

Re:Church-Turing Thesis Cannot Possibly Be True [video] by lisper on Friday October 19, 2018 @11:22AM (#18257316)
Actually, a TM tape is unbounded, not infinite. Not the same thing.