12

# Questions

12
21
3
2k
views

### Can we cover the unit square by these rectangles?

jun 23 at 12:37 Denis Serre 18.8k13194

9
17
4
2k
views

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

jul 23 10 at 4:12 T. 2,131712

4
17
2
779
views

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

aug 12 10 at 0:18 Robin Kothari 918411

8
11
5
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,126725

6
11
1
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,197524

3
10
3
1k
views

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

jul 20 10 at 2:38 Timothy Chow 15.2k170139

5
9
0
943
views

### Razborov’s response to Almost Natural Proofs

jul 31 10 at 22:23 Kaveh 2,197524

1
7
1
207
views

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

feb 2 at 2:27 Tom LaGatta 4,392619

2
6
2
428
views

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

nov 9 at 22:26 Julian Fernandez 835

2
5