LESSWRONGTags
LW

Löb's Theorem

EditHistorySubscribe
Discussion (1)
Help improve this page (3 flags)
EditHistorySubscribe
Discussion (1)
Help improve this page (3 flags)
Löb's Theorem
Random Tag
Contributors
4Yoav Ravid
3Multicore

Löb's Theorem is theorem proved by Martin Hugo Löb which states: 

If PA proves "If Peano arithmetic proves 'X', then X", then Peano arithmetic proves X

Which has consequences for reflective reasoning.

Posts tagged Löb's Theorem
Most Relevant
8
25The Cartoon Guide to Löb's Theorem
Eliezer Yudkowsky
15y
103
7
52Open technical problem: A Quinean proof of Löb's theorem, for an easier cartoon guideΩ
Andrew_Critch
4mo
Ω
34
2
116Robust Cooperation in the Prisoner's Dilemma
orthonormal
10y
147
2
116Modal Fixpoint Cooperation without Löb's TheoremΩ
Andrew_Critch
2mo
Ω
27
2
112Reflection in Probabilistic Logic
Eliezer Yudkowsky
10y
172
2
61Probabilistic Payor Lemma?Ω
abramdemski
9d
Ω
7
2
52A proof of Löb's theorem in Haskell
cousin_it
9y
8
2
52Bounded versions of Gödel's and Löb's theorems
cousin_it
11y
22
2
50No License To Be Human
Eliezer Yudkowsky
15y
54
2
48Probabilistic Löb theorem
Stuart_Armstrong
10y
40
2
47An angle of attack on Open Problem #1
Benya
11y
85
2
42You Provably Can't Trust Yourself
Eliezer Yudkowsky
15y
18
2
36Naturalistic trust among AIs: The parable of the thesis advisor's theorem
Benya
9y
20
2
35Notes/blog posts on two recent MIRI papers
Quinn
10y
3
2
34Some constructions for proof-based cooperation without LöbΩ
James Payor
7d
Ω
3
Load More (15/32)
Add Posts