43

Answers
votes newest views recent
24
Too old for advanced mathematics?
9
Applications of the Chinese remainder theorem
3
Math paper authors' order
36
Can a mathematical definition be wrong?
12
Fast Matrix Multiplication
4
“Industry”/Government jobs for mathematicians
12
What is the best algorithm to find the smallest nonzero Eigenvalue of a symmetric matrix?
2
Applied mathematics Books (graduate level)
5
Finding all roots of a polynomial
10
Finding a cycle of fixed length
12
What techniques exist to show that a problem is not NP-complete?
9
Is P=NP relevant to finding proofs of everyday mathematical propositions?
6
duplicate detection problem
4
Is there an “adjacency matrix” for weighted directed graphs that captures the weights?
3
A decision problem in graph coloring
9
Characterize P^NP
5
Characterizing visual proofs
7
When would you read a paper claiming to have settled a long open problem like $P$ vs. $NP$?
16
Super-linear time complexity lower bounds for any natural problem in NP?
11
A language complete for NP intersection co-NP
13
EXPTime algorithms
4
Proofs of Lower Bounds for Ramsey Numbers?
8
Non-existence of algorithm converting NP algorithm to P algorithm?
6
What are the most important results (and papers) in complexity theory that every one should know?
9
does the “convolution theorem” apply to weaker algebraic structures?
7
How hard is it to solve SAT if the promise is that it has an odd number of solutions?
7
Does EXP $\in$ P/poly imply NP=RP?
14
Correct to characterise NP set as P-time image of P set?
13
Complete problems for randomized complexity classes
3
nonasymptotic complexity results
1 2 next