6
Problemi indecidibili limitano le teorie fisiche
L'esistenza di problemi indecidibili implica immediatamente la non prevedibilità dei sistemi fisici? Consideriamo il problema dell'arresto, prima costruiamo un UTM fisico, diciamo usando la solita costruzione basata su circuito. Quindi non ci può essere alcuna teoria fisica decidibile che possa determinare, data qualsiasi impostazione di ingresso dei circuiti, se il …