Sciweavers

3 search results - page 1 / 1
» The Reflection Theorem: A Study in Meta-theoretic Reasoning
Sort
View
CADE
2002
Springer
14 years 5 months ago
The Reflection Theorem: A Study in Meta-theoretic Reasoning
The reflection theorem has been proved using Isabelle/ZF. This theorem cannot be expressed in ZF, and its proof requires reasoning at the meta-level. There is a particularly elegan...
Lawrence C. Paulson
CORR
2010
Springer
116views Education» more  CORR 2010»
13 years 5 months ago
Where are the hard manipulation problems?
One possible escape from the Gibbard-Satterthwaite theorem is computational complexity. For example, it is NP-hard to compute if the STV rule can be manipulated. However, there is...
Toby Walsh
CORR
2000
Springer
91views Education» more  CORR 2000»
13 years 5 months ago
Algorithmic Theories of Everything
The probability distribution P from which the history of our universe is sampled represents a theory of everything or TOE. We assume P is formally describable. Since most (uncount...
Jürgen Schmidhuber