Re:Church-Turing Thesis Cannot Possibly Be True [video]
by vidarh on Friday October 19, 2018 @06:19AM
(#18255567)
But this merely a product of the choice of representation.
Here is a fully expanded representation: 1.
Of course my choice of base is a bit exotic, but the point is that no matter what, we're working on symbols. We're just used to seeing some as more direct analogues of numbers than others.
Re:Church-Turing Thesis Cannot Possibly Be True [video]
by daveFNbuck on Friday October 19, 2018 @10:00AM
(#18256763)
What's a direct binary representation? If that means having each digit explicitly written out, no model of computation could possibly do that in finite time. If it means having the ability to output arbitrary bits in finite time, Turing machines can do that.
Computers can also work symbolically rather than based on some direct binary representation. I think equality and especially comparison become more difficult to determine, but it remains possible.