A Proof for P =? NP Problem
A Quadratic Time-Space Tradeoff for Unrestricted Deterministic Decision Branching Programs
A Quantifier-Free String Theory for ALOGTIME Reasoning
A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs
A Recursive Definition of the Holographic Standard Signature
A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions
A Relation between the Protocol Partition Number and the Quasi-Additive Bound
A Reply to Hofman On: "Why LP cannot solve large instances of NP-complete problems in polynomial time"
A Representation of Changes of Images and its Application for Developmental Biolology
A review of the Statistical Mechanics approach to Random Optimization Problems
A Satisfiability Algorithm for AC$^0$
A Second Step Towards Complexity-Theoretic Analogs of Rice's Theorem
A Separation of NP and coNP in Multiparty Communication Complexity
A Sequential Algorithm for Generating Random Graphs
A Short Introduction to Kolmogorov Complexity
A simple constant-probability RP reduction from NP to Parity P
A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem
A Small PRG for Polynomial Threshold Functions of Gaussians
A Solution to the P versus NP Problem
A Spectral Approach to Analyzing Belief Propagation for 3-Coloring