Chapter

Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics

Volume 1872 of the series Lecture Notes in Computer Science pp 614-615

Date:

Towards a Computational Theory of Everything

Position Statement
  • Jiří WiedermannAffiliated withInstitute of Computer Science Academy of Sciences of the Czech Republic

Abstract

Is there any common algorithmic principle behind the evolution of the universe, of life, of the mind? Should the currently prevailing computational paradigms which are limited by the Church-Turing thesis be revised in favor of more powerful ones? Can real systems exist whose computational power is provably greater than that of Turing machines? Is there a computational theory of everything? These are provocative questions that should be on the agenda of computer science for the next decade.