Re:Why Yahoo Couldn’t Adapt to the Smartphone Era
by Retric on Wednesday February 10, 2016 @10:00AM
(#11073146)
That's not a valid game state. It's like saying chess is Touring complete when played on an infinite board.
[ Parent
| on HN ]
Re:Why Yahoo Couldn’t Adapt to the Smartphone Era
by palunon on Wednesday February 10, 2016 @11:30AM
(#11073809)
By this argument, x84_64 assembly isn't Turing complete because it needs finite memory...
Which is technically correct, just not very useful.
Re:Why Yahoo Couldn’t Adapt to the Smartphone Era
by DonHopkins on Wednesday February 10, 2016 @01:33PM
(#11074813)
My Philosophy of Computer Science professor argued that you could prove anything was Turing complete, by suitably "gerrymandering the inputs" of your definition.
What that actually means, I'm not sure. I know how gerrymandered congress is, and they couldn't possibly get enough work done to be Turing complete.