- #1
thidmir
- 5
- 1
- TL;DR Summary
- I'm looking for any references on a device that is capable of counting over the set of natural numbers
It is plretty clear that a classical computer can't count over the set of natural numbers. If it is a digital device and you used an infinite loop you would eventually run out of memory space and have to reinterpret the meaning of the numbers (so it isn't really counting independently). An analog device can't either because even if you had an analog function like 1/n, you would need a sensitive enough detector to distinguish large enough values of n which goes against the Uncertainty principle. I've heard of some people trying to develop a machine that can count up to (though not including) infinity but does anyone know of any specific references?