✦ LIBER ✦

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory

✍ Scribed by Eric Allender; Michal Koucký; Detlef Ronneburger; Sambuddha Roy

Book ID: 108166600
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 395 KB
Volume: 77
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2010.06.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sequence spaces and asymmetric norms in

Sequence spaces and asymmetric norms in the theory of computational complexity

✍ L.M. García-Raffi; S. Romaguera; E.A. Sánchez-Pérez 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 872 KB

Applications of matrix methods to the th

Applications of matrix methods to the theory of lower bounds in computational complexity

✍ A. A. Razborov 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 739 KB

Comparison of the variational and bound

Comparison of the variational and bound perturbation theories in dipole polarizability calculations of molecular complexes

✍ Yu. F. Pedash; A. Yu. Semenov 📂 Article 📅 1998 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 295 KB

A lower bound for the computational comp

A lower bound for the computational complexity of a set of disjunctives in a monotone basis

✍ D. Yu. Grigor'ev 📂 Article 📅 1981 🏛 Springer US 🌐 English ⚖ 317 KB

Interaction energies in non-covalently b

Interaction energies in non-covalently bound intermolecular complexes derived using the subsystem formulation of density functional theory

✍ Marcin Dułak; Tomasz A. Wesołowski 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 216 KB

The relative performance of the local de

The relative performance of the local density approximation and gradient-corrected density functional theory for computing metal–ligand distances in Werner-type and organometallic complexes

✍ Mark R. Bray; Robert J. Deeth; Veronica J. Paget; Paul D. Sheen 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB 👁 2 views

Optimized metal᎐ligand M᎐L bond lengths for 17 classical Werner-type transition-metal Ž . complexes were calculated using the local density approximation LDA and a gradient-Ž . ## corrected GC extension. GCs lengthen the bonds by between 0.02 and 0.09 A relative to ˚the LDA results. The latter ran