Hypercomputation and Physical Reality

Konstantine Arkoudas argues in "Computation, hypercomputation, and physical science" why in his opinion
[T]he idea that physical science will be able to discover fundamental
computability limits is untenable.

A computation is carried out by concrete computational devices whose operation and capabilities are delimited by the laws of physics. It is one thing to argue that we have no idea what are the limits of computation and another to simple say that the limits of computation have nothing to do with physical reality. On the other hand, it is more than sure that there is a limit to what we can achieve with computing devices, but for the time being we simply do not know this limit. And this is exactly the essence of hypercomputation.


Δημοφιλείς αναρτήσεις από αυτό το ιστολόγιο

New milestone in quantum supremacy