Counting on a computing system

Click For Summary
SUMMARY

A classical computer cannot count over the set of natural numbers due to limitations in memory and processing. Both digital and analog devices face inherent constraints, such as the Uncertainty Principle, which prevent them from counting to infinity. The discussion highlights the philosophical implications of counting and the concept of machines attempting to count to infinity minus one, raising questions about the nature of counting itself. No specific references to such machines were provided, leading to a conclusion that physical counting of all natural numbers is impossible.

PREREQUISITES
  • Understanding of classical computing limitations
  • Familiarity with the Uncertainty Principle in physics
  • Basic knowledge of mathematical concepts related to infinity
  • Awareness of philosophical implications of counting
NEXT STEPS
  • Research the implications of the Uncertainty Principle on computational limits
  • Explore Hilbert's Hotel and its relevance to infinity in mathematics
  • Investigate theoretical machines designed to count to infinity
  • Study mathematical definitions and properties of infinity
USEFUL FOR

Mathematicians, computer scientists, philosophers, and anyone interested in the theoretical limits of counting and computation.

thidmir
Messages
5
Reaction score
1
TL;DR
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?
 
  • Skeptical
Likes   Reactions: PeroK
Physics news on Phys.org
You cannot physically count all the natural numbers. You can only do it mathematically.
 
thidmir said:
I've heard of some people trying to develop a machine that can count up to (though not including) infinity
It would count up to ##\infty - 1##? How is that even possible? What is the value of ##\infty - 1##?

A machine that would count to ##\infty - 1## would never stop until the end of time. And, at that time, couldn't we say that if it was built just 1 second earlier, or could have counted a little bit faster, that it could have counted at least one extra number?
 
thidmir said:
I've heard of some people trying to develop a machine that can count up to (though not including) infinity
I have not, so I'd be grateful for any links ...

Your theme is quite interesting, though. But it makes me wonder: what exactly is counting? After a while just pronouncing the numbers would take endlessly long, so would it go towards an infinity squared business?
And how much is infinity minus half of that? So how long to count that?

## \ ##
 
  • Like
Likes   Reactions: BvU
thidmir said:
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?
If you've "heard of" it then you should be able to give at least one specific reference. If you can't, and apparently you can't, then we don't have a valid basis for discussion.

Thread closed.
 
  • Like
Likes   Reactions: BvU

Similar threads

  • · Replies 32 ·
2
Replies
32
Views
2K
Replies
29
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 32 ·
2
Replies
32
Views
5K
  • · Replies 11 ·
Replies
11
Views
4K
  • Sticky
  • · Replies 13 ·
Replies
13
Views
8K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K