Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with open-problem
Search options answers only
not deleted
user 3227
Problems known to be open in the literature and any problem that, after being posed, is decided to be open by the community.
48
votes
Are there any open problems left about DFAs?
Here's a very simple decision problem about DFA's. Given a DFA M, does M accept the base-2 representation of at least one prime number?
Currently, we don't even know if this problem is recursively …
- 6,985