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
A Strong Direct Product Theorem for Disjointness
A strong direct product theorem for two-way public coin communication complexity
A Stronger LP Bound for Formula Size Lower Bounds via Clique Constraints
A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent
A Survey on Continuous Time Computations
A SWAR Approach to Counting Ones
A Theory for Valiant's Matchcircuits (Extended Abstract)
A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks
A Time Lower Bound for Multiple Nucleation on a Surface