Kategori:Oavgörliga problem
Sidor i kategorin "Oavgörliga problem"
A
Adian–Rabins sats
D
Dödlighet (beräkningsbarhetsteori)
E
Enkelt komplext igenkänningsproblem
Entscheidungsproblem
G
Grupp isomorfism problem
H
Hilberts tionde problem
L
Lista över oavgjorda problem
O
Oavgörligt problem
Ordproblem för grupper
P
Postkorrespondensproblem
R
RE (complexity)
Rice's teorem
S
Scott–Curry-satsen
Spektralgap (fysik)
Stoppa problem
T
Tomhetsproblem
Trakhtenbrots sats
W
Wang kakel