Re:Turing's topological proof that every written alphabet is...
by ertgbnm on Tuesday July 23, 2024 @02:22PM
(#41049166)
Yes it's easier and not too different from Turing's argument. However, Turing made this proof in 1936, you know, before the concept of pixels exists.
[ Parent
| on HN ]
Re:Turing's topological proof that every written alphabet is...
by tempfile on Tuesday July 23, 2024 @02:43PM
(#41049402)
Approximating an arbitrary shape by covering it with tiny squares is not exactly new. The method of exhaustion goes back to 200BC.
Re:Turing's topological proof that every written alphabet is...
by Y_Y on Tuesday July 23, 2024 @02:31PM
(#41049261)
Not far off though, "pix" was in use by at least 1932, and "pixel" by 1956[0].
Re:Turing's topological proof that every written alphabet is...
by kragen on Tuesday July 23, 2024 @02:33PM
(#41049275)
nyquist's sampling theorem is from 01915. western union started offering wirephoto service in 01921, and the associated press started mass distribution of news photos in 01935. these aren't discrete pixels but they did demonstrate that nyquist's sampling theorem applies to images too
Re:Turing's topological proof that every written alphabet is...
by eru on Tuesday July 23, 2024 @09:10PM
(#41052703)
If you want to use that sampling theorem, you have to bring up frequencies. Explaining those and how they apply to printer's ink is arguably more complicated than what Turing did; especially for his contemporary target audience.
The argument from pixels is more natural to us these days, that's why we think it's simpler.
(I had similar reactions to many other older style proofs when I was studying math.)
Re:Turing's topological proof that every written alphabet is...
by kragen on Wednesday July 24, 2024 @03:45AM
(#41054533)
fair point
Re:Turing's topological proof that every written alphabet is...
by throwawayffffas on Tuesday July 23, 2024 @03:19PM
(#41049725)
The Planck length has been a thing since 1899.