LESSWRONG
is fundraising!
Tags
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
8
44The Cartoon Guide to Löb's Theorem
Eliezer Yudkowsky
16y
104
7
58Open technical problem: A Quinean proof of Löb's theorem, for an easier cartoon guide
Ω
Andrew_Critch
2y
Ω
35
2
134Modal Fixpoint Cooperation without Löb's Theorem
Ω
Andrew_Critch
2y
Ω
34
Review
2
120Robust Cooperation in the Prisoner's Dilemma
orthonormal
12y
147
2
112Reflection in Probabilistic Logic
Eliezer Yudkowsky
12y
168
2
71A Proof of Löb's Theorem using Computability Theory
Ω
jessicata
1y
Ω
0
2
69Probabilistic Payor Lemma?
Ω
abramdemski
2y
Ω
7
2
57No License To Be Human
Eliezer Yudkowsky
16y
54
2
52A proof of Löb's theorem in Haskell
cousin_it
10y
8
2
52Bounded versions of Gödel's and Löb's theorems
cousin_it
13y
22
2
51Probabilistic Löb theorem
Stuart_Armstrong
12y
40
2
48You Provably Can't Trust Yourself
Eliezer Yudkowsky
16y
19
2
48An angle of attack on Open Problem #1
Benya
12y
85
2
43Some constructions for proof-based cooperation without Löb
Ω
James Payor
2y
Ω
3
2
37Naturalistic trust among AIs: The parable of the thesis advisor's theorem
Benya
11y
20
Load More (15/35)
Add Posts