Jump to content

Main menu

Main menu

Navigation

Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate

Contribute

Help
Learn to edit
Community portal
Recent changes
Upload file

Appearance

Create account
Log in

Personal tools

Create account
Log in

Pages for logged out editors learn more

Contributions
Talk

Category:Undecidable problems

5 languages

Čeština
فارسی
עברית
日本語
Norsk bokmål

Category
Talk

English

Read
Edit
View history

Tools

Tools

Actions

Read
Edit
View history

General

What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Get shortened URL
Download QR code
Wikidata item
Edit interlanguage links

Print/export

Download as PDF
Printable version

Appearance

Text

Small
Standard
Large
This page always uses small font size

This page always uses small font size

Width

Standard
Wide

The content is as wide as possible for your browser window.

Color (beta)

Automatic
Light
Dark
Report an issue with dark mode

This page is always in light mode.

From Wikipedia, the free encyclopedia

The main article for this category is Undecidable problem.

Not to be confused with Category:Unsolvable puzzles.

Pages in category "Undecidable problems"

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

List of undecidable problems
Undecidable problem

A

Adian–Rabin theorem
ALL (complexity)

C

Constant problem

E

Emptiness problem
Entscheidungsproblem

G

Group isomorphism problem

H

Halting problem
Hilbert's tenth problem

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"

Mathematical problems
Computability theory
Computational problems

This page was last edited on 20 December 2021, at 13:07 (UTC).
Text is available under the Creative Commons Attribution-ShareAlike License 4.0 ; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.

Privacy policy
About Wikipedia
Disclaimers
Contact Wikipedia
Code of Conduct
Developers
Statistics
Cookie statement
Mobile view
Edit preview settings