Andere Kunden interessierten sich auch für
![E-Commerce Adoption and Small Business in the Global Marketplace]( "E-Commerce Adoption and Small Business in the Global Marketplace")
E-Commerce Adoption and Small Business in the Global Marketplace166,99 €![The Developer's Reference Guide to Microsoft Small Basic]( "The Developer's Reference Guide to Microsoft Small Basic")
The Developer's Reference Guide to Microsoft Small Basic57,99 €![David Ahl's Small Basic Computer Adventures - 25th Annivesary Edition - 10 Treks & Travels Through Time & Space]( "David Ahl's Small Basic Computer Adventures - 25th Annivesary Edition - 10 Treks & Travels Through Time & Space")
David Ahl's Small Basic Computer Adventures - 25th Annivesary Edition - 10 Treks & Travels Through Time & Space48,99 €![Effective Web Presence Solutions for Small Businesses]( "Effective Web Presence Solutions for Small Businesses")
Effective Web Presence Solutions for Small Businesses151,99 €![E-Business, E-Government & Small and Medium-Size Enterprises]( "E-Business, E-Government & Small and Medium-Size Enterprises")
E-Business, E-Government & Small and Medium-Size Enterprises75,99 €![Microsoft Defender for Endpoint in Depth]( "Microsoft Defender for Endpoint in Depth")
Microsoft Defender for Endpoint in Depth51,99 €![Integrated Geophysical and Electrical Depth Slicing Investigation]( "Integrated Geophysical and Electrical Depth Slicing Investigation")
Integrated Geophysical and Electrical Depth Slicing Investigation47,99 €
The NP-completeness of SAT is a celebrated example of the power of bounded-depth computation: the core of the argument is a depth reduction establishing that any small nondeterministic circuit - an arbitrary NP computation on an arbitrary input - can be simulated by a small non deterministic circuit of depth 2 with unbounded fan-in - a SAT instance. Many other examples permeate theoretical computer science. On the Power of Small-Depth Computation discusses a selected subset of them, and includes a few unpublished proofs. On the Power of Small-Depth Computation starts with a unified treatment of the challenge of exhibiting explicit functions that have small correlation with low-degree polynomials over {0, 1}. It goes on to describe an unpublished proof that small bounded-depth circuits (AC°) have exponentially small correlation with the parity function. The proof is due to Adam Klivans and Salil Vadhan; it builds upon and simplifies previous ones. Thereafter, it looks at a depth-reduction result by Leslie Valiant, the proof of which has not before appeared in full. It concludes by presenting the result by Benny Applebaum, Yuval Ishai, and Eyal Kushilevitz that shows that, under standard complexity theoretic assumptions, many cryptographic primitives can be implemented in very restricted computational models. On the Power of Small-Depth Computation is an ideal primer for anyone with an interest in computational complexity, random structures and algorithms and theoretical computer science generally.