✦ LIBER ✦

The complexity of inverting explicit Goldreich’s function by DPLL algorithms

✍ Scribed by D. M. Itsykson, D. O. Sokolov

Book ID: 118804184
Publisher: Springer US
Year: 2012
Tongue: English
Weight: 369 KB
Volume: 188
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-012-1105-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[Lecture Notes in Computer Science] Appr

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 5687 || On the Security of Goldreich’s One-Way Function

✍ Dinur, Irit; Jansen, Klaus; Naor, Joseph; Rolim, José 📂 Article 📅 2009 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 242 KB

This Book Constitutes The Joint Refereed Proceedings Of The 12th International Workshop On Approximation Algorithms For Combinatorial Optimization Problems, Approx 2009, And The 13th International Workshop On Randomization And Computation, Random 2009, Held In Berkeley, Ca, Usa, In August 2009. The

On algorithmic complexity of finding the

On algorithmic complexity of finding the residue of division by a power of 2 of the weight of a Boolean function defined by a polynomial

✍ S. N. Selezneva 📂 Article 📅 2007 🏛 Allerton Press, Inc. 🌐 English ⚖ 113 KB

Application of a complex band structure

Application of a complex band structure to compute the surface states by the Green's function method

✍ V. A. Chaldyshev; V. N. Chernyshov; V. A. Goryunov 📂 Article 📅 1975 🏛 Springer 🌐 English ⚖ 385 KB

S1228 Functional Anatomy of the Anal Sph

S1228 Functional Anatomy of the Anal Sphincter Complex Revealed By High Definition Manometry & 3 Dimensional Ultrasound Imaging

✍ Varuna Raizada; Valmik Bhargava; Anna M. Karstens; Dolores H. Pretorius; Ravinde 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 86 KB

Functional Analogue Reaction Systems of

Functional Analogue Reaction Systems of the DMSO Reductase Isoenzyme Family: Probable Mechanism of S -Oxide Reduction in Oxo Transfer Reactions Mediated by Bis(dithiolene)−Tungsten(IV,VI) Complexes

✍ Sung, Kie-Moon; Holm, R. H. 📂 Article 📅 2002 🏛 American Chemical Society 🌐 English ⚖ 184 KB

Methods of the theory of functions of se

Methods of the theory of functions of several complex variables: by V. S. Vladimirov. (Russian trans. by Scripta Technica, Inc.) 353 pages, diagrams, 6 × 9 in. Cambridge, Mass., M.I.T. Press, 1966. Price, $12.00

✍ E.J. Beltrami 📂 Article 📅 1967 🏛 Elsevier Science 🌐 English ⚖ 85 KB