News for hackers. Stuff that matters.
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by thaumasiotes on Saturday November 19, 2022 @04:22AM (#33668543)
> Hou and Luo’s work was suggestive, but not a true proof. That’s because it’s impossible for a computer to calculate infinite values. It can get very close to seeing a singularity, but it can’t actually reach it — meaning that the solution might be very accurate, but it’s still an approximation.

I feel certain that if you run a process that approaches infinity using ordinary floating-point numbers, you will actually reach infinity. This is a case ("can a calculation yield an infinite result?") where computers have less of a problem than people do.

You'd have to deal with the question of whether the infinite value accurately reflected an infinite limit of the process or whether it was spurious. But there's no difficulty in calculating infinite values.

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by macawfish on Saturday November 19, 2022 @04:39AM (#33668617)
Double precision floats have a maximum value of 1.7976931348623158 E + 308
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by onion2k on Saturday November 19, 2022 @04:44AM (#33668642)
Aka not infinity
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by PartiallyTyped on Saturday November 19, 2022 @04:48AM (#33668678)
They meant maximum finite value.

0 11111111111 0000000000000000000000000000000000000000000000000000 (base 2) ≙ 7FF0 0000 0000 0000 (base 16) ≙ +∞ (positive infinity)

1 11111111111 0000000000000000000000000000000000000000000000000000 (base 2) ≙ FFF0 0000 0000 0000 (base 16) ≙ −∞ (negative infinity)

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by thaumasiotes on Saturday November 19, 2022 @04:46AM (#33668654)
That is not correct; they have a maximum value of positive infinity. See what you get when you square 1.7e+307.
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by Karliss on Saturday November 19, 2022 @05:25AM (#33668895)
Just because some people decided to label floating point overflow conditiona as "infinity" doesn't mean it can actually represent values up to infinity.

There are ways of getting floating point infinity which doesn't involve overflow like dividing by there. But with exception of most trivial cases you have the same problem. You can't know whether you had actual 0 or value closer to 0 than what floating point can represent.

All of that of course depends on how floating point unit or calculation environment is configured. It's probably possible to configure it so that overflows/underflows report an error instead of simply returning "inf".

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by mjburgess on Saturday November 19, 2022 @05:04AM (#33668787)
A computer is always just a function from {0,1}^N -> {0,1}^M

The "Inf" interpretation, of, eg., 11111111111111111 isnt infinity.

And, in general, almost every function isnt representable on the discrete domain above.

floats are a hacky interpretation of discrete bit patterns

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by thaumasiotes on Saturday November 19, 2022 @06:43AM (#33669276)
> A computer is always just a function from {0,1}^N -> {0,1}^M

> The "Inf" interpretation, of, eg., 11111111111111111 isnt infinity.

This is incoherent nonsense. If you want to say that the floating point value "infinity" isn't really infinity, you must also say that nothing else is really infinity either. That is true in a completely useless and uninformative sense, but it's false in every sense a person would ever use. And it fails to distinguish the correct mathematical proof demonstrating an infinite limit from the simulation suggesting, but not demonstrating, an infinite limit. Neither of them is really infinity. Each of them can represent infinity just as accurately as the other, though.

A paper is just a function from a bounded countable subset of ℝ² to another bounded countable subset of ℝ². What would you conclude, from that, about the limitations of what you can represent on paper?

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by mjburgess on Saturday November 19, 2022 @06:59AM (#33669361)
I'm not sure where your misunderstanding comes from, but at least, you might consider you're disagreeing with an article on quanta magazine which writes up a project by experts in their field.

In any case, no. The idea that a finite number of bits in a particular state "must just be infinity!!!! because the IEEE ref docs say so" is strange to say the least.

The issue is to demonstrate that a given function, say f, for given real-valued inputs, say x, has an output y which is not real-valued and goes to infinity.

A computer cannot demonstrate such a thing, because real-valued functions aren't computable.

No sequence of bit patterns on a computer can ever show the above, because the above is an issue of the limits of a continuous function. Relevant inputs to the function have an infinite precision, and relevant outputs have an infinte precision.

Eg., x = pi, y = pi^100

A computer may very easily mistakenly conclude x = pi is an input which becomes infinite in y, because (1) a computer cannot represent pi; and (2) cannot represent pi^100 either.

infinity isn't a bit pattern; and isn't here in any relevant sense even a number; the IEEE standard may as well have said "Overflow"

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by thaumasiotes on Saturday November 19, 2022 @07:36AM (#33669563)
> The issue is to demonstrate that a given function, say f, for given real-valued inputs, say x, has an output y which is not real-valued and goes to infinity.

Why would the output need to be not real? There's no difficulty with saying a real-valued function has a singularity.

The issue is to demonstrate that this function has a singularity at some point, yes. Simulation is a bad way to do that, though conceivably you could get lucky.

> A computer cannot demonstrate such a thing, because real-valued functions aren't computable.

Obviously false; computers are fully capable of providing proofs that some function has an infinite limit somewhere.

> The idea that a finite number of bits in a particular state "must just be infinity!!!! because the IEEE ref docs say so" is strange to say the least.

That is the only way anything is ever infinity - by designation. As I pointed out elsewhere, IEEE infinity has all the correct mathematical properties of positive infinity in the extended reals, so it's difficult to see what you think you're saying.

> I'm not sure where your misunderstanding comes from, but at least, you might consider you're disagreeing with an article on quanta magazine which writes up a project by experts in their field.

Writing about an expert doesn't make you any smarter. The reason proffered by Quanta is nonsense. They are correct that the experiment they describe cannot achieve the goal sought; they are quite obviously wrong about why.

> infinity isn't a bit pattern; and isn't here in any relevant sense even a number; the IEEE standard may as well have said "Overflow"

That's what infinity is. In every sense. Overflowing is defined by exceeding a boundary; infinity is defined by exceeding all boundaries.

I'm morbidly intrigued by your fetish for the idea of "bit patterns". Infinity is also not an image on paper. How do you expect a correct mathematical proof to represent infinity?

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by mjburgess on Saturday November 19, 2022 @07:47AM (#33669623)
The issue with bit-patterns are, at least, they're discrete. And so cannot, eg., represent pi.

This project is about real-valued functions which are taken to describe physical reality. Almost all of physical reality has no closed-form analytical description that "traditional mathematics" can operate on. So there arent any relevant symbolic rules of inference yet invented to resolve this problem.

If you want to program a computer to perform these rules on these functions, there arent any -- hence the millenium problem. And if there were some, we wouldnt bother using a computer.

What "using a computer" here means is finding a discrete approximation to this system, searching through that discrete input space until something which looks "infinity-like" occurs in the output space.

Now, a priori, this is never going to constitute a proof of anything. Since the discrete approximation needs, independently, to be analytically shown to be reliable. And, a priori, it's likely to be highly highly unreliable.

It would be trivial to show, for example, an iterated chaotic system is sensitive to an x=pi initial state at "decimal places" that no possible physical computer could provide a discrete approximation of; and hence inferences made via this approximation would be, routinely, false. (This is, for example, why most "climate" models only predict a global mean temperature, and very little else).

So this all comes down to the need to formalise a non-discrete system in discrete terms, and worse in terms that are physically possible implement using electrical switches.

In this case, every output of the system including special designation of bit patterns is, a priori, profoundly suspect.

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by thaumasiotes on Saturday November 19, 2022 @09:40AM (#33670471)
Computers work with perfect representations of pi all the time. The TI-89 will do it routinely.

All of your objections continue to apply just as strongly to human mathematicians as they do to computers. But you apparently believe there is a difference between what the mathematicians can do and what the computers can do. This is false. Any problem that occurs in computers' representations of values will also occur in human representations of values.

Using your example, a system that is sensitive to differences so fine that they cannot be held in any realistic amount of memory is quite possible. But humans will have just as much trouble using it as computers do. If it is easy to show that x=pi in particular causes trouble, computers will find that easy too, using the same tools -- symbolic computation on pi -- that humans do.

The fact that computers have discrete internal representations is not relevant to anything. All human mathematics is also performed using exclusively discrete representations.

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by mjburgess on Saturday November 19, 2022 @10:29AM (#33670989)
So this is just not true, and I'm not exactly sure where these premises are coming from. Is it a misunderstanding of theoretical computer science, mathematics, engineering, or what?

But I can at least now see why you're attached to extremely strange notions about, eg., floats being sufficient representation for mathematical reasoning. Ie., some article of faith that "computers" must be capable of everything.

There is no "symbolic computation on pi" that arent rules of inference created by people. We arent born with these rules, we create them. So if we havent yet created them, there's no sense in saying any actual computer is capable of anything. Actual computers are merely implementations of rules we'd have to create.

The process of conceptualising the world is, in my view, continuous and non-cognitive. One example of it is in the generative capacities of the imagination, which presents situations as wholes and it's latent space imv is continuous -- having to do with the structure of the sensory-motor system.

In any case, regardless of whether you believe animals have access to a continuous reality which cannot be formalised in discrete mathematics, we arent talking about whether there are possible computers which can reason this way -- we're talking about actual computers. (Though we have no reason to suppose there are such possible computers, and proofs against such things, ie., the non-computability of the reals).

It's relatively trivial to show that all existing computers are woefully incapable of a vast amount of things. Consider, only, the exponential space complexity of storing the parameters of a chaotic system. In any existing computer, we'd need an electronic system the size of a planet merely to track what's going on inside an atom.

It requires vast arrays of machines to track surface properties of particles interacting in the LHC, for example.

Yet, of course, we can formulate QFT. There are a near infinite number of such "existence proofs" of the power of animal mental capacities: AND NOT A SINGLE ONE! Of machine capacities.

No existing actual computer has ever created a system of concepts to formalise a hitherto unformalised domain. No one has even solved the problem of how it would be possible for a machine to do so (ie., the framing problem).

This makes actual computers, and all possible ones we can presently even imagine useless for open problems with unformalised domains.

The only role a computer can play here is providing an implementation of a discrete aproximation we have created, and this aproximation is woefully inadequate to the task. Even using a computer here is just a means of improving the power of human speculation.

In any case, this article of faith in the power of discrete mathematics and the electrical systems which we use to implement it, blinds you to the overwhelming and woeful inadequacy of all existing systems.

To the point you're even defending floating pt representations of infinity. If you really wish to cling to that religion, you're going to have to get better at choosing which hills to die on. Saying floats here are a sensible means of representing problems in continuous mathematics is absurd, and discredits your views greatly.

The only computers you should be defending here are "presumably possible" ones, yet to do be defined, yet even to be specified.

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by gilbetron on Saturday November 19, 2022 @09:16AM (#33670245)
1.7e+307 squared is 2.89e+614, not infinity even though a "computer" will say +inf
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by vardump on Saturday November 19, 2022 @05:33AM (#33668941)
You can combine two doubles to double precision, to 107 bits.

https://en.wikipedia.org/wiki/Quadruple-precision_floating-p...

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by somat on Saturday November 19, 2022 @05:00AM (#33668753)
It does not have to use floating point numbers, while floating point numbers are hardware accelerated and thus very fast, there are infinite precision number libraries.

But more likely, the program would have to be built where it understands the symbolic forms involved, more like a proof solver than simple cfd math.

Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by StillLrning123 on Saturday November 19, 2022 @05:04AM (#33668780)
So are they trying to find particles in the fluid with a flow of 0?
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by Karliss on Saturday November 19, 2022 @05:12AM (#33668830)
Sure calculating infinity is easy as long as you redefine "infinity" to be something which isn't actual infinity. But it's useless for many mathematical proofs. Having overflow of some finite floating point calculations labelled as "infinity" is useful for calculations of some practical problems, but it shouldn't be confused with the actual mathematical concept of infinity just because both use the same word.
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by thaumasiotes on Saturday November 19, 2022 @06:36AM (#33669242)
Floating point infinity is "actual infinity". It has all the correct mathematical properties. If you want to slam a special IEEE constant, you should slam 0, which has different properties from mathematical zero.
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by majewsky on Saturday November 19, 2022 @09:59AM (#33670674)
According to my Javascript console (using IEEE754 double precision), 1e308+1e308 equals Infinity. That's not "actual infinity".
Re:Computer Proof ‘Blows Up’ Centuries-Old Fluid Equations by macawfish on Monday November 21, 2022 @04:29PM (#33698214)
It's always going to be an approximation, and if you do some serious work with computer graphics you'll say some point maybe get a chance to see that the limits of floating point numbers aren't actually as large as they seem. Double precision is way bigger than single precision but still, if computers could actually "reach infinity" there wouldn't be any issues with floating point error in sensitive calculations. But the fact of the matter is that there is.

And at any rate, "infinity" is not a single value to be reached.

Take an analysis class and you'll understand this better!