Re: Zuse Symposium: Is the universe a computer? Berlin Nov 6-7

From: <marc.geddes.domain.name.hidden>
Date: Mon, 06 Nov 2006 02:46:33 -0000

Bruno Marchal wrote:
> It is not a question of existence but of definability.
> For example you can define and prove (by Cantor diagonalization) the
> existence of uncountable sets in ZF which is a first order theory of
> sets.
> Now "uncountability" is not an absolute notion (that is the
> Lowenheim-Skolem lesson).
> Careful: uncomputability is absolute.
>
> Bruno
>
>

Well, 'existence' would certainly be a stronger notion of platonism
than mere 'definability'.

So Bruno, what would your answer be to the question of whether the
universe is a computer or not? I think it all depends on how you
define 'universe' and 'computer' ;)

Personally, my answer is no, I don't think the universe is a computer.
I define 'universe' to mean 'everything which exists' and computer to
mean 'anything which is Turing computable'. Since I think
uncomputables do exist, they are part of the universe and they are not
Turing computable so the universe as a whole can't be a computer.

 But one doesn't need to believe in uncomputables to doubt that the
universe as a whole is a computer. There is also the problem of
infinite quantities to contend with. Something which is computable is
most likely finite (by holographic string principles), but if there
exist things with infinite extent or quntification (like space for
instance) it's hard to see how the universe as a whole could be defined
as a computer.


--~--~---------~--~----~------------~-------~--~----~
 You received this message because you are subscribed to the Google Groups "Everything List" group.
To post to this group, send email to everything-list.domain.name.hidden
To unsubscribe from this group, send email to everything-list-unsubscribe.domain.name.hidden
For more options, visit this group at http://groups.google.com/group/everything-list?hl=en
-~----------~----~----~----~------~----~------~--~---
Received on Sun Nov 05 2006 - 21:46:52 PST

This archive was generated by hypermail 2.3.0 : Fri Feb 16 2018 - 13:20:12 PST