Comment

Comment by joe_the_user

OK, yeah, reading more[1] so I think the author is indeed considering things like computation on real numbers where, for example, the value of square root of two can only be approximated by a Turing machine but where ruler-and-compass construction hypothetically can construct this exactly.

So if you toss out the idea of computation involving digital computers, you can exhibit something not (exactly) Turing computable. If you have a chaotically behaving dynamic system and call it a computer, then you have something where computation becomes something in the eye of the beholder.

I'm not sure what questions this answers but there you are.

[1] https://www.researchgate.net/publication/221512843_What_Is_a...

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton