LESSWRONG
LW

2080
Wikitags
Main
1
Proof
6
GII and Löb
1
Computers
LW Wiki

LW Wiki

Edited by Yoav Ravid, et al. last updated 11th Mar 2023

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.

Subscribe
Discussion
Subscribe
Discussion
Posts tagged Löb's theorem
45The Cartoon Guide to Löb's Theorem
Eliezer Yudkowsky
17y
105
58Open technical problem: A Quinean proof of Löb's theorem, for an easier cartoon guide
Ω
Andrew_Critch
3y
Ω
35
134Modal Fixpoint Cooperation without Löb's Theorem
Ω
Andrew_Critch
3y
Ω
34
124Robust Cooperation in the Prisoner's Dilemma
orthonormal
12y
147
112Reflection in Probabilistic Logic
Eliezer Yudkowsky
12y
168
79A Proof of Löb's Theorem using Computability Theory
Ω
jessicata
2y
Ω
0
71No License To Be Human
Eliezer Yudkowsky
17y
54
69Probabilistic Payor Lemma?
Ω
abramdemski
2y
Ω
7
66Working through a small tiling result
Ω
James Payor
4mo
Ω
9
54A proof of Löb's theorem in Haskell
cousin_it
11y
8
54An angle of attack on Open Problem #1
Benya
13y
85
52Bounded versions of Gödel's and Löb's theorems
cousin_it
13y
22
51Probabilistic Löb theorem
Stuart_Armstrong
12y
40
49You Provably Can't Trust Yourself
Eliezer Yudkowsky
17y
19
43Some constructions for proof-based cooperation without Löb
Ω
James Payor
2y
Ω
3
Load More (15/36)
Add Posts