Stack Exchange

vzn

U.S.

vzn1.wordpress.com

cyber study group/research program on (monotone) circuit theory in a chat room... with a NP vs P/Poly attack, via a recent/fresh/novel outline for a NP vs P/poly proof based on monotone circuits, hypergraphs, factoring, and slice functions. any takers?

The algorithm designer who does not run experiments risks becoming lost in abstraction.
—Sedgewick

top accounts reputation activity favorites subscriptions
Top Questions
13 votes

Are machine learning techniques “approximation algorithms”?

machine-learning optimization approximation asked Feb 10 '12 at 19:03
stats.stackexchange.com

7 votes

What is the proof that quantum computers can efficiently simulate arbitrary quantum mechanical systems?

reference-request quantum-computing application-of-theory asked Feb 24 '12 at 17:31
cstheory.stackexchange.com

7 votes

computing the minimal NFA for a DFA

ds.algorithms reference-request fl.formal-languages automata-theory optimization asked Mar 23 '12 at 17:44
cstheory.stackexchange.com

7 votes

Is adiabatic quantum computing as powerful as qubit computing?

cc.complexity-theory reference-request complexity-classes quantum-computing quantum-information asked Mar 22 at 16:02
cstheory.stackexchange.com

6 votes

(0,1)-vector XOR problem

cc.complexity-theory reference-request circuit-complexity lower-bounds asked Feb 26 '12 at 17:40
cstheory.stackexchange.com

6 votes

Examples of non-CSLs not created through diagonalization

reference-request fl.formal-languages automata-theory big-picture asked Apr 28 '12 at 15:03
cstheory.stackexchange.com

6 votes

What is the “nearest” problem to the Collatz conjecture that has been successfully resolved?

reference-request open-problem nt.number-theory halting-problem computability asked Jun 2 '12 at 4:44
cstheory.stackexchange.com

6 votes

Are there applications of modular graph decomposition in TCS/complexity theory?

reference-request graph-theory graph-algorithms application-of-theory complexity-theory asked Dec 14 '12 at 19:58
cstheory.stackexchange.com

5 votes

Looking for a dictionary of math/CS notation

terminology reference-request education asked Dec 13 '12 at 4:19
cs.stackexchange.com


Top Answers
23
Probabilistic (randomized) algorithms before “modern” computer science appeared
cstheory.stackexchange.com

16
Implications of proof of abc conjecture for cs theory
cstheory.stackexchange.com

13
Why are perfect graphs called perfect?
cstheory.stackexchange.com

10
NTIME(n^k) ≠ DTIME(n^k) ?
cstheory.stackexchange.com

9
Beautiful results in TCS
cstheory.stackexchange.com

9
Beautiful results in TCS
cstheory.stackexchange.com

9
Probabilistic (randomized) algorithms before “modern” computer science appeared
cstheory.stackexchange.com

8
Computer Science Book for Young Adults
cs.stackexchange.com

6
Are there any applications of techniques in real analysis to theoretical computer science?
cstheory.stackexchange.com

6
Concepts in theoretical CS that would be approachable ages 8-14
cstheory.stackexchange.com

6
Beautiful results in TCS
cstheory.stackexchange.com

6
Approaches to GI inspired by knot problem
cstheory.stackexchange.com

6
The state of art for sunflower system
cstheory.stackexchange.com

5
Alan Turing's Contributions to Computer Science
cstheory.stackexchange.com

5
An algorithm to efficiently draw a extremely large graph in real time
cstheory.stackexchange.com

5
Are there non-constructive algorithm existence proofs?
cstheory.stackexchange.com

5
How to Create Mission Critical Software?
cstheory.stackexchange.com

5
Are any of the state of the art Maximum Flow algorithms practical?
cstheory.stackexchange.com

5
Are generational garbage collectors inherently cache-friendly?
cs.stackexchange.com

5
Problem Solving in MapReduce Framework
cs.stackexchange.com