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 |
Problems known to be open in the literature and any problem that, after being posed, is decided to be open by the community.
18
votes
Accepted
List of number theoretic or algebraic problems in various complexity classes
Algebraic geometry
Noether's Normalization Lemma (NNL) for explicit varieties is currently only known to be in $\mathsf{EXPSPACE}$ (like general NNL), but is conjectured to be in $\mathsf{P}$ (and i …
5
votes
Is the 3-sphere recognition problem NP-complete?
This paper shows (though I have not verified it) that 3-sphere recognition* is in coNP assuming GRH:
Raphael Zentner. Integer homology 3-spheres admit irreducible representations in $SL(2,\mathbb{C}) …