Re:Shut up and calculate: an extreme mathematical universe
by eref on Monday November 06, 2017 @05:24PM
(#15639538)
I am unsure now whether he describes the set of mathematical objects by enumeration and evaluation. He definitely describes the set of universes this way, as being “run”, so it is a computation. But you are right that he never discussed the substrate that they are run on. He assumes the existence of that enumeration to be axiomatic, like an uncaused cause, somewhere in the space of all mathematical objects that simply exist. I guess, if we had a proof that all non-computable formal systems are inconsistent then we could also skip one layer and assume the enumeration of all programs as axiomatic in order to be maximally agnostic.
Re:Shut up and calculate: an extreme mathematical universe
by naasking on Monday November 06, 2017 @11:38PM
(#15641118)
> Ultimately, you land on a model where all consistent mathematical representations of a reality exist. [...] IIRC there are no arguments about computation or what underlying medium(s) are involved, it seems like a separate question.
These are actually related by Goedel's incompleteness theorems and the Curry-Howard isomorphism. Computation and mathematics are inextricably linked.
The Computable Universe is a necessary restriction on the mathematical universe hypothesis to avoid accepting inconsistent universes.
Re:Shut up and calculate: an extreme mathematical universe
by eref on Tuesday November 07, 2017 @04:27AM
(#15641993)
It links a certain axiom set with computations, not all of mathematics (i.e. the set of all axiom sets), doesn’t it?
Re:Shut up and calculate: an extreme mathematical universe
by naasking on Tuesday November 07, 2017 @08:12AM
(#15643032)
If you accept that every mathematical structure of interest has an intuitionistic construction (as is currently believed to be the case), then every mathematical structure has an expression as a computer program.
IIRC there are no arguments about computation or what underlying medium(s) are involved, it seems like a separate question.