12

Questions
votes newest views recent
12
21
votes
3
answers
2k
views

Can we cover the unit square by these rectangles?

jun 23 at 12:37 Denis Serre 18.8k●1●31●94

9
17
votes
4
answers
2k
views

Is the Riemann Hypothesis equivalent to a $\Pi_1$ sentence?

jul 23 10 at 4:12 T. 2,131●7●12

4
17
votes
2
answers
779
views

Is there a syntactic characterization for BPP, BQP, or QMA?

aug 12 10 at 0:18 Robin Kothari 918●4●11

8
11
votes
5
answers
961
views

What are the most important results (and papers) in complexity theory that every one should know?

aug 5 10 at 18:24 Ryan Williams 3,126●7●25

6
11
votes
1
answer
2k
views

How can an approach to $P$ vs $NP$ based on descriptive complexity avoid being a natural proof in the sense of Raborov-Rudich?

aug 27 10 at 12:39 Kaveh 2,197●5●24

3
10
votes
3
answers
1k
views

Are there natural examples of mathematical statements which follow from consistency statements?

jul 20 10 at 2:38 Timothy Chow 15.2k●1●70●139

5
9
votes
0
answers
943
views

Razborov’s response to Almost Natural Proofs

jul 31 10 at 22:23 Kaveh 2,197●5●24

1
7
votes
1
answer
207
views

Defining measures over frames in place of $\sigma$-algebras

feb 2 at 2:27 Tom LaGatta 4,392●6●19

2
6
votes
2
answers
428
views

Natural statements independent from true $\Pi^0_2$ sentences

nov 9 at 22:26 Julian Fernandez 83●5

2
5
votes
3
answers
1k
views

When would you read a paper claiming to have settled a long open problem like $P$ vs. $NP$? [closed]

aug 8 10 at 23:55 Oryx_Crake 1

1 2 next