39

Questions
votes newest views recent
5
22
votes
3
answers
881
views

What can be proved about the Ramanujan conjecture using elementary means?

mar 30 at 10:14 Guthrie Featherstone QC MP 41●1

4
21
votes
2
answers
806
views

A geometric Ramsey problem

aug 28 at 1:33 David Wood 111●1●3

12
20
votes
7
answers
3k
views

Are there any interesting examples of random NP-complete problems?

mar 2 11 at 21:33 none 1

5
19
votes
2
answers
885
views

What is the complexity of this problem?

jul 13 11 at 18:23 miforbes 788●3●12

5
16
votes
1
answer
346
views

How much universality is there for contact processes?

oct 15 11 at 19:51 Leandro 1,537●1●6●11

6
16
votes
0
answers
446
views

A combination of two well-known complexity problems

feb 8 at 17:06 Josh 342●1●6

 
15
votes
3
answers
535
views

Finding lots of discrete vectors in fairly general position

may 1 12 at 14:44 quid 13k●31●51

6
15
votes
3
answers
844
views

Is this strange problem NP-complete?

may 18 10 at 0:22 Gerhard Paseman 811●1●5●5

2
14
votes
2
answers
997
views

Heuristic argument for the prime number theorem?

feb 26 10 at 16:34 castal 211●1●2●4

6
14
votes
3
answers
1k
views

Is anything known about this braid group quotient?

may 25 11 at 3:51 Daniel Moskovich 11.1k●1●36●105

prev 1 2 3 4 next