News for hackers. Stuff that matters.
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by throw-qqqqq on Tuesday November 03, 2026 @04:50AM (#50349979)
Maybe I misunderstand you, but I don’t think I agree with that.

E.g. the observable universe is finite. Its observable age is finite. The number of known elementary particle types is finite. The number of particles within the observable universe is finite (according to the current understanding). Etc.

There are many examples.

Do we disagree on this, or am I perhaps misunderstanding your position here?

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by tancop on Tuesday November 03, 2026 @05:22AM (#50350166)
Key word is provably. We can assume the universe is finite because we don't have evidence against it, but no one knows if it's possible to prove or reject that for good.
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by freehorse on Tuesday November 03, 2026 @06:24AM (#50350632)
Infinity is an abstraction. The universe cannot be "infinite" in the mathematical sense, as the mathematical infinity is an abstraction. The only meaningful question is "is mathematical infinity required to produce good models of the universe/physics?" and the answer so far is "no". We use infinity because it is convenient, but it is not really needed.

There is no reason to think that "infinity" will be essential to describing the universe any more than any other possible abstraction that we have not so far constructed.

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by pipe2devnull on Tuesday November 03, 2026 @07:11AM (#50351011)
Why can the universe not be infinite and go absolutely indefinitely in every direction?
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by adwn on Tuesday November 03, 2026 @08:01AM (#50351489)
> The universe cannot be "infinite" in the mathematical sense

Why not? An infinitely large universe goes against our intuitions, but our intuitions were formed by the experience of living on a finite planet and have no bearing on what's true on a galactic scale – just like they have no bearing on what's true at the quantum scale. There is no objective reason to assume that the universe isn't infinite.

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by Xirdus on Tuesday November 03, 2026 @05:41AM (#50350301)
Observable universe is just the part of the universe from where light had time to hit the Earth already. It is growing pretty much at the speed of light, not because of physical changes to the space-time, but because the light from farther away finally arrived. So while it's definitely finite, I wouldn't say it disproves the claim that nothing about the universe is known to be finite.
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by Hendrikto on Tuesday November 03, 2026 @06:06AM (#50350473)
> It is growing pretty much at the speed of light

The observable universe is growing much faster than that, because space itself is expanding.

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by smallerize on Tuesday November 03, 2026 @06:06AM (#50350475)
Because of inflation, there is a distance at which the objects not already in our light cone are moving away faster than the speed of light. So the amount of stuff that we will be able to observe is limited.
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by worried_individ on Tuesday November 03, 2026 @08:05AM (#50351518)
besides the other points raised, even within the observable universe there are some assumed infinities as well as things that might be infinite, might not be.

e.g. time and space likely aren't quantized, you have an infinite amount of points in between any two arbitrary points in spacetime. don't mention planck scale black holes, it's a meme and even most phycisists who like to cite it haven't actually thought about it for more than 5 minutes.