DNA Self-Assembly For Constructing 3D Boxes
Does NP not equal P?
Does P = NP?
Does P=NP?
Downward Collapse from a Weaker Hypothesis
Dynamic Complexity of Formal Languages
Easy Sets and Hard Certificate Schemes
Effective Strong Dimension, Algorithmic Information, and Computational Complexity
Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence
Efficient algorithms for deciding the type of growth of products of integer matrices
Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages
Efficient Implementation of Rewriting Revisited Technical Report
Efficiently Testing Sparse GF(2) Polynomials
Elementary Complexity and von Neumann Algebras
Elementary Proof of a Theorem of Jean Ville
Empirical Encounters with Computational Irreducibility and Unpredictability
Energy Bounds for Fault-Tolerant Nanoscale Designs
Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory
Entropy generation in a model of reversible computation
Entropy, Convex Optimization, and Competitive Quantum Interactions