71.1% OFF
The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553

The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553

Add a review.

Original price was: $50.00.Current price is: $14.45.

Category: Tags: , ,

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.

Be the first to review “The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553”

Related products

Remove Theory of Games and Economic Behavior 60th Anniversary Commemorative Edition, ISBN-13: 978-0691130613Theory of Games and Economic Behavior 60th Anniversary Commemorative Edition, ISBN-13: 978-0691130613
Remove The Basic Practice of Statistics 8th Edition, ISBN-13: 978-1319042578The Basic Practice of Statistics 8th Edition, ISBN-13: 978-1319042578
Remove T-SQL Fundamentals 3rd Edition by Itzik Ben-Gan, ISBN-13: 978-1509302000T-SQL Fundamentals 3rd Edition by Itzik Ben-Gan, ISBN-13: 978-1509302000
Remove Vector Calculus, Linear Algebra, and Differential Forms 5th Edition, ISBN-13: 978-0971576681Vector Calculus, Linear Algebra, and Differential Forms 5th Edition, ISBN-13: 978-0971576681
Remove The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553The Complexity of Boolean Functions by Ingo Wegener, ISBN-13: 978-0471915553
Remove The Black Swan: The Impact of the Highly Improbable, ISBN-13: 978-1400063512The Black Swan: The Impact of the Highly Improbable, ISBN-13: 978-1400063512
Remove Trigonometry 10th Edition by Margaret L. Lial, ISBN-13: 978-0321671776Trigonometry 10th Edition by Margaret L. Lial, ISBN-13: 978-0321671776
Remove Trigonometry 11th Edition by Margaret L. Lial, ISBN-13: 978-0134217437Trigonometry 11th Edition by Margaret L. Lial, ISBN-13: 978-0134217437
Remove The Joy of Abstraction: An Exploration of Math, Category Theory, and Life by Eugenia Cheng, ISBN-13: 978-1108477222The Joy of Abstraction: An Exploration of Math, Category Theory, and Life by Eugenia Cheng, ISBN-13: 978-1108477222
Remove The Arithmetic of Elliptic Curves 2nd Edition by Joseph H. Silverman, ISBN-13: 978-0387094939The Arithmetic of Elliptic Curves 2nd Edition by Joseph H. Silverman, ISBN-13: 978-0387094939
Remove Statistical Mechanics: Algorithms and Computations by Werner Krauth, ISBN-13: 978-0198515364Statistical Mechanics: Algorithms and Computations by Werner Krauth, ISBN-13: 978-0198515364
Remove University Physics with Modern Physics 14th Edition, ISBN-13: 978-0321973610University Physics with Modern Physics 14th Edition, ISBN-13: 978-0321973610
Remove Strength in Numbers: The Rising of Academic Statistics Departments in the U. S., ISBN-13: 978-1461436485Strength in Numbers: The Rising of Academic Statistics Departments in the U. S., ISBN-13: 978-1461436485
Remove Statistics: Learning from Data 2nd Edition by Roxy Peck, ISBN-13: 978-1337558082Statistics: Learning from Data 2nd Edition by Roxy Peck, ISBN-13: 978-1337558082
Remove Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299
Remove Virtual Reality Designs 1st Edition Adriana Peña Pérez Negrón, ISBN-13: 978-0367894979Virtual Reality Designs 1st Edition Adriana Peña Pérez Negrón, ISBN-13: 978-0367894979
Cart
The Joy of Abstraction: An Exploration of Math, Category Theory, and Life by Eugenia Cheng, ISBN-13: 978-1108477222The Joy of Abstraction: An Exploration of Math, Category Theory, and Life by Eugenia Cheng, ISBN-13: 978-1108477222
$55.60
×
Modern Physics 4th Edition by Kenneth S. Krane, ISBN-13: 978-1119495550Modern Physics 4th Edition by Kenneth S. Krane, ISBN-13: 978-1119495550
$44.64
×
Visual Differential Geometry and Forms: A Mathematical Drama in Five Acts by Tristan Needham, ISBN-13: 978-0691203706Visual Differential Geometry and Forms: A Mathematical Drama in Five Acts by Tristan Needham, ISBN-13: 978-0691203706
$14.33
×
The Black Swan: The Impact of the Highly Improbable, ISBN-13: 978-1400063512The Black Swan: The Impact of the Highly Improbable, ISBN-13: 978-1400063512
$9.99
×
Understanding Analysis 2nd Edition by Stephen Abbott, ISBN-13: 978-1493927111Understanding Analysis 2nd Edition by Stephen Abbott, ISBN-13: 978-1493927111
$31.80
×
Introduction to Fourier Optics 4th Edition by Joseph W. Goodman, ISBN-13: 978-1319119164Introduction to Fourier Optics 4th Edition by Joseph W. Goodman, ISBN-13: 978-1319119164
$29.98
×
Statistical Models: Theory and Practice 2nd Edition by David A. Freedman, ISBN-13: 978-0521743853Statistical Models: Theory and Practice 2nd Edition by David A. Freedman, ISBN-13: 978-0521743853
$44.97
×
Molecular Building Blocks for Nanotechnology by G. Ali Mansoori, ISBN-13: 978-0387399379Molecular Building Blocks for Nanotechnology by G. Ali Mansoori, ISBN-13: 978-0387399379
$14.34
×
Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299
$19.99
×
Statistics for Engineers and Scientists 5th Edition by William Navidi, ISBN-13: 978-1259717604Statistics for Engineers and Scientists 5th Edition by William Navidi, ISBN-13: 978-1259717604
$20.99
×
Theory of Games and Economic Behavior 60th Anniversary Commemorative Edition, ISBN-13: 978-0691130613Theory of Games and Economic Behavior 60th Anniversary Commemorative Edition, ISBN-13: 978-0691130613
$19.99
×
Physics 11th Edition by John D. Cutnell, Full Textbook ISBN-13: 978-1119391869Physics 11th Edition by John D. Cutnell, Full Textbook ISBN-13: 978-1119391869
$24.85
×
Microfluid Mechanics: Principles and Modeling by William W. Liou, ISBN-13: 978-0071443227Microfluid Mechanics: Principles and Modeling by William W. Liou, ISBN-13: 978-0071443227
$29.08
×
Spectral Theory: Basic Concepts and Applications by David Borthwick, ISBN-13: 978-3030380014Spectral Theory: Basic Concepts and Applications by David Borthwick, ISBN-13: 978-3030380014
$14.99
×
Single Variable Calculus: A First Step 1st Edition, ISBN-13: 978-3110524628Single Variable Calculus: A First Step 1st Edition, ISBN-13: 978-3110524628
$29.98
×
Vacuum in Particle Accelerators: Modelling, Design and Operation of Beam Vacuum Systems, ISBN-13: 978-3527343027Vacuum in Particle Accelerators: Modelling, Design and Operation of Beam Vacuum Systems, ISBN-13: 978-3527343027
$19.55
×
Physics for Scientists and Engineers: A Strategic Approach with Modern Physics 4th Edition, ISBN-13: 978-0133942651Physics for Scientists and Engineers: A Strategic Approach with Modern Physics 4th Edition, ISBN-13: 978-0133942651
$39.00
×
Strength in Numbers: The Rising of Academic Statistics Departments in the U. S., ISBN-13: 978-1461436485Strength in Numbers: The Rising of Academic Statistics Departments in the U. S., ISBN-13: 978-1461436485
$14.25
×
Physics: Principles with Applications 7th GLOBAL Edition, ISBN-13: 978-1292057125Physics: Principles with Applications 7th GLOBAL Edition, ISBN-13: 978-1292057125
$9.99
×
The Arithmetic of Elliptic Curves 2nd Edition by Joseph H. Silverman, ISBN-13: 978-0387094939The Arithmetic of Elliptic Curves 2nd Edition by Joseph H. Silverman, ISBN-13: 978-0387094939
$14.06
×
Vector Calculus, Linear Algebra, and Differential Forms 5th Edition, ISBN-13: 978-0971576681Vector Calculus, Linear Algebra, and Differential Forms 5th Edition, ISBN-13: 978-0971576681
$14.43
×
Checkout
-
$14.43