Skip to main content
Rune's user avatar
Rune's user avatar
Rune's user avatar
Rune
  • Member for 14 years, 7 months
47 votes

Do names given to math concepts have a role in common mistakes by students?

45 votes

Colloquial catchy statements encoding serious mathematics

17 votes

Are there complexity classes with provably no complete problems?

16 votes

What is the first interesting theorem in (insert subject here)?

14 votes

Most helpful math resources on the web

11 votes

Discrete logs vs. factoring

9 votes
Accepted

BPP being equal to #P under Oracle

8 votes

Examples where Kolmogorov's zero-one law gives probability 0 or 1 but hard to determine which?

7 votes

Can SAT be solved in time n^k, for a specific k?

5 votes

What practical applications does set theory have?

5 votes

Independence from Set Theory Axioms

4 votes

Are there complexity classes with provably no complete problems?

3 votes

Do all uncountable sets contain elements with infinite Kolmogorov complexity?

3 votes

How important are publications for undergrads?

3 votes

Is the Jaccard distance a distance?

3 votes

How unhelpful is graph minors theorem?

3 votes

Quantum Computing Complexity?

2 votes

How do you keep your research notes organized?

2 votes

Local-global approach to graph theory

2 votes

Are there other nice math books close to the style of Tristan Needham?

1 vote

Complexity class of problems solvable using Q&A site

1 vote

Decision problem restricted to inputs that satisfy some necessary condition.

1 vote

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

0 votes

Automatically updating PDF reader for Windows

0 votes

Where to find nice diagrams of trees and other graphs?

0 votes

Cocktail party math

0 votes

How to compute the rank of a matrix?

0 votes

Efficient way of determining isomorphism

-4 votes

What programming languages do mathematicians use?