• Home
  • Random
  • Nearby
  • Log in
  • Settings
Donate Now If Wikipedia is useful to you, please give today.
  • About Wikipedia
  • Disclaimers
Wikipedia

Category:Undecidable problems

  • Category
  • Talk
  • Language
  • Watch
  • Edit
The main article for this category is Undecidable problem.
Not to be confused with Category:Unsolvable puzzles.

Pages in category "Undecidable problems"

The following 26 pages are in this category, out of 26 total. This list may not reflect recent changes.

 

  • List of undecidable problems
  • Undecidable problem

A

  • Adian–Rabin theorem
  • ALL (complexity)

C

  • Conjugacy problem
  • Constant problem

E

  • Emptiness problem
  • Entscheidungsproblem

G

  • Group isomorphism problem

H

  • Halting problem
  • Hilbert's tenth problem

J

  • Joint spectral radius

M

  • Matrix mortality problem
  • Mortal matrix problem
  • Mortality (computability theory)

P

  • Post correspondence problem

R

  • RE (complexity)
  • Rice's theorem
  • Richardson's theorem

S

  • Scott–Curry theorem
  • Semi-Thue problem
  • Simplicial complex recognition problem
  • Spectral gap (physics)

T

  • Trakhtenbrot's theorem

W

  • Wang tile
  • Word problem for groups
Retrieved from "https://en.wikipedia.org/w/index.php?title=Category:Undecidable_problems&oldid=1061230763"