✦ LIBER ✦

Variations on Muchnik’s Conditional Complexity Theorem

✍ Scribed by Daniil Musatov; Andrei Romashchenko; Alexander Shen

Publisher: Springer
Year: 2011
Tongue: English
Weight: 572 KB
Volume: 49
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-011-9321-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A discrete variation on Kronecker's theo

A discrete variation on Kronecker's theorem

✍ P.G. Spain 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 158 KB

Jackson's theorem on complex arcs

✍ D.J Newman 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 536 KB

Complexity of Bezout′s Theorem: III. Con

Complexity of Bezout′s Theorem: III. Condition Number and Packing

✍ Michael Shub; Steve Smale 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 308 KB

Variations on the Gallai-Milgram theorem

✍ I.Ben-Arroyo Hartman 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 942 KB

Variations on a theorem of Ryser

✍ Dasong Cao; V. Chvátal; A.J. Hoffman; A. Vince 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 304 KB

A famous theorem of Ryser asserts that a v x v zero-one matrix A satisfying AA r --(k -k)I + aJ with k ~ k must satisfy k + (v -1)k = k 2 and ArA (k -k)I + A J; such a matrix A is called the incidence matrix of a symmetric block design. We present a new, e/ementary proof of Ryser's theorem and give

Variations on a theorem of Petersen

✍ K. S. Bagga; L. W. Beineke; G. Chartrand; O. R. Oellermann 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 331 KB