The Equation of Knowledge: From Bayes’ Rule to a Unified Philosophy of Science, ISBN-13: 978-0367428150 
The Basic Practice of Statistics 8th Edition, ISBN-13: 978-1319042578 
Vector Calculus, Linear Algebra, and Differential Forms 5th Edition, ISBN-13: 978-0971576681 
Understanding Analysis 2nd Edition by Stephen Abbott, ISBN-13: 978-1493927111 
Single Variable Calculus: A First Step 1st Edition, ISBN-13: 978-3110524628 
Strength in Numbers: The Rising of Academic Statistics Departments in the U. S., ISBN-13: 978-1461436485 
Trigonometry 10th Edition by Margaret L. Lial, ISBN-13: 978-0321671776 
The Princeton Companion to Mathematics by Timothy Gowers, ISBN-13: 978-0691118802 
Statistics: Learning from Data 2nd Edition by Roxy Peck, ISBN-13: 978-1337558082 
Trigonometry 11th Edition by Margaret L. Lial, ISBN-13: 978-0134217437 
Theory of Games and Economic Behavior 60th Anniversary Commemorative Edition, ISBN-13: 978-0691130613 
The Arithmetic of Elliptic Curves 2nd Edition by Joseph H. Silverman, ISBN-13: 978-0387094939 
Spectral Theory: Basic Concepts and Applications by David Borthwick, ISBN-13: 978-3030380014 
The Black Swan: The Impact of the Highly Improbable, ISBN-13: 978-1400063512 
The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553 
Statistical Models: Theory and Practice 2nd Edition by David A. Freedman, ISBN-13: 978-0521743853 
The Joy of Abstraction: An Exploration of Math, Category Theory, and Life by Eugenia Cheng, ISBN-13: 978-1108477222 
Visual Differential Geometry and Forms: A Mathematical Drama in Five Acts by Tristan Needham, ISBN-13: 978-0691203706 
Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299 
The History of Mathematics: An Introduction 7th Edition, ISBN-13: 978-0073383156 
The Mathematical Theory of Communication by Claude E Shannon, ISBN-13: 978-1843761846 
Understanding Engineering Mathematics by Bill Cox, ISBN-13: 978-0750650984 
Description
The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553
[PDF eBook eTextbook]
- Publisher: Wiley; 1st edition (January 8, 1991)
- Language: English
- 470 pages
- ISBN-10: 9780471915553
- ISBN-13: 978-0471915553
Research on the complexity of Boolean functions in non-uniform computation models is now part of one of the most interesting and important areas in theoretical computer science. It has a direct relevance to practical problems in the computer aided design of digital circuits. In this book Professor Dr. Wegener presents a large number of recent research results for the first time. Initially he deals with the well known computation models (circuits and formulae), and he goes on to special types of circuits, parallel computers, and branching programs. Basic results are included as well as the most recent research results. The Complexity of Boolean Functions assumes a basic knowledge of computer science and mathematics. It deals with both efficient algorithms and lower bounds. At the end of each chapter there are exercises with varying levels of difficulty to help students using the book.
Contents:
Introduction to the theory of Boolean functions and circuits
The minimization of Boolean functions
The design of efficient circuits for some fundamental functions
Asymptotic results and universal circuits
Lower bounds on circuit complexity
Relations between circuit size, formula size, and depth
Formula size
Circuits and other non uniform computation methods vs. Turing machines and other uniform computation models
Hierarchie, mass production and reductions
Bounded-depth circuits
Synchronous, planar, and probabilistic circuits
PRAMs and WRAMs: Parallel random access machines
Pranching Programs
Ingo Wegener was an influential German computer scientist working in the field of theoretical computer science.
What makes us different?
• Instant Download
• Always Competitive Pricing
• 100% Privacy
• FREE Sample Available
• 24-7 LIVE Customer Support
Reviews
There are no reviews yet.