Hacker News new | ask | show | jobs
by mjburgess 1307 days ago
Very little.

A computer is an abstract mathematical description (eg., like "prime") of a certain mathematical object, a function.

A computer is a way of specifying a discrete function (ie., one which maps a finite number of bits to a finite number of bits), in terms of a sequence of mathematical transitions.

It's an "algorithmic" way of specifying the domain and codomain of a discrete function.

Electrical digital computers aren't actually computers in this sense, and are extremely aproximately described by them. Inasmuch as the shape of the earth is aproximately "spherical".

In any case, pretty much all of physics does not use discrete functions (indeed, I can't think of a single case). In every way physics describes reality, ie., parameterised on space and time, functions are continuous.

They map an infinite amount of spatio-temporal information to an infinite amount of spatio-temporal information.

And there is yet no reason whatsoever, other than the AI PR machine, to suppose that all of physics is wrong in this regard, and the universe is describable by anything else.

This is relevant here, since the problem that cannot be represented to the machine uses ordinary equations of physics, none of which are computable.