28

Answers
votes newest views recent
0
Are there other nice math books close to the style of Tristan Needham?
0
Decision problem restricted to inputs that satisfy some necessary condition.
4
Do all uncountable sets contain elements with infinite Kolmogorov complexity?
34
Do names given to math concepts have a role in common mistakes by students?
10
Are there complexity classes with provably no complete problems? (2)
6
Can SAT be solved in time n^k, for a specific k?
0
Efficient way of determining isomorphism
1
Is the Jaccard distance a distance?
4
How important are publications for undergrads?
1
Complexity class of problems solvable using Q&A site
-2
What programming languages do mathematicians use?
9
BPP being equal to #P under Oracle
3
How unhelpful is graph minors theorem?
2
What practical applications does set theory have?
2
Local-Global approach to graph theory
0
How to compute the rank of a matrix?
1
Cocktail party math
0
Where to find nice diagrams of trees and other graphs?
5
Independence from Set Theory Axioms
3
How do you keep your research notes organized?
8
Discrete logs vs. factoring
1
Are there any interesting examples of random NP-complete problems?
3
Quantum Computing Complexity?
0
Automatically updating PDF reader for Windows
42
Colloquial catchy statements encoding serious mathematics
4
Examples where Kolmogorov’s zero-one law gives probability 0 or 1 but hard to determine which?
13
What is the first interesting theorem in (insert subject here)?
14
Most helpful math resources on the web