Stack Exchange Network

Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Loading…

Tour Start here for a quick overview of the site
Help Center Detailed answers to any questions you might have
Meta Discuss the workings and policies of this site
About Us Learn more about Stack Overflow the company, and our products

current community
- MathOverflow
  
  help chat
- MathOverflow Meta
your communities

Sign up or log in to customize your list.

more stack exchange communities
company blog
Log in
Sign up

1. Home
2. Questions
3. Tags
5. Users
6. Unanswered

All Questions

Ask Question

1 question

Newest Active Bountied Unanswered

Bountied 0
Unanswered
Frequent
Score
Unanswered (my tags)

Filter by

No answers

No accepted answer

Has bounty

Sorted by

Newest

Recent activity

Highest score

Most frequent

Bounty ending soon

Tagged with

My watched tags

The following tags:

34 votes

9 answers

6k views

Decision problems for which it is unknown whether they are decidable

In computability theory, what are examples of decision problems of which it is not known whether they are decidable?

soft-question
big-list
computability-theory
computer-science
open-problems

Community wiki

Dominic van der Zypen

Featured on Meta
Stack Overflow Jobs is expanding to more countries
The Winter 2024 Community Asks Sprint has been moved to to March 2025 (and...

Related Tags

big-list × 1

computability-theory × 1

Highest scored computer-science soft-question open-problems questions feed

Subscribe to RSS

Highest scored computer-science soft-question open-problems questions feed

To subscribe to this RSS feed, copy and paste this URL into your RSS reader.

MathOverflow

Tour
Help
Chat
Contact
Feedback

Company

Stack Overflow
Teams
Advertising
Talent
About
Press
Legal
Privacy Policy
Terms of Service
Cookie Policy

Blog
Facebook
Twitter
LinkedIn
Instagram