Sciweavers

3 search results - page 1 / 1
» The Reflection Theorem: A Study in Meta-theoretic Reasoning
Sort
View
CADE
2002
Springer
14 years 11 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 11 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 10 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