Counting on a computing system

Click For Summary

Discussion Overview

The discussion revolves around the concept of counting within the context of computing systems, particularly focusing on the limitations of classical and analog computers in counting natural numbers and the theoretical implications of counting to infinity. It explores both mathematical and philosophical aspects of counting.

Discussion Character

  • Exploratory
  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant argues that classical computers cannot count over the set of natural numbers due to memory limitations and the nature of digital devices.
  • Another participant states that physical counting of all natural numbers is impossible, suggesting that it can only be done mathematically.
  • A participant questions the feasibility of a machine counting to ##\infty - 1##, raising concerns about the implications of such a machine and the nature of infinity.
  • Another participant reflects on the concept of counting itself, pondering how long it would take to pronounce numbers and questioning the meaning of counting towards infinity.
  • A later reply references Hilbert's Hotel, implying a connection to the paradoxes of infinity.
  • One participant challenges the validity of the discussion by requesting specific references to machines that can count to infinity, suggesting that without such references, the discussion lacks a solid foundation.

Areas of Agreement / Disagreement

Participants express differing views on the nature of counting and the feasibility of machines that can count to infinity. There is no consensus on the possibility of such machines or the implications of counting to infinity.

Contextual Notes

The discussion includes unresolved questions about the definitions of counting and infinity, as well as the assumptions underlying the feasibility of counting mechanisms.

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 6 ·
Replies
6
Views
2K
  • · 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
4K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K