71.1% OFF

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

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

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”
Cart
The Art of Memory Forensics: Detecting Malware and Threats in Windows, Linux, and Mac Memory – PDFThe Art of Memory Forensics: Detecting Malware and Threats in Windows, Linux, and Mac Memory – PDF
$13.35
×
Starting Out with Python 4th GLOBAL Edition, ISBN-13: 978-1292225753Starting Out with Python 4th GLOBAL Edition, ISBN-13: 978-1292225753
$24.99
×
The Elements of Statistical Learning: Data Mining, Inference, and Prediction 2nd Edition, ISBN-13: 978-0387848570The Elements of Statistical Learning: Data Mining, Inference, and Prediction 2nd Edition, ISBN-13: 978-0387848570
$13.46
×
The Singularity Is Near: When Humans Transcend Biology Ray Kurzweil, ISBN-13: 978-0670033843The Singularity Is Near: When Humans Transcend Biology Ray Kurzweil, ISBN-13: 978-0670033843
$8.74
×
UNIX and Linux System Administration Handbook 5th Edition, ISBN-13: 978-0134277554UNIX and Linux System Administration Handbook 5th Edition, ISBN-13: 978-0134277554
$17.63
×
Security Strategies in Windows Platforms and Applications 3rd Edition by Michael G. Solomon, ISBN-13: 978-1284175622Security Strategies in Windows Platforms and Applications 3rd Edition by Michael G. Solomon, ISBN-13: 978-1284175622
$14.96
×
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
$14.99
×
Python 3 for Machine Learning by Oswald Campesato, ISBN-13: 978-1683924951Python 3 for Machine Learning by Oswald Campesato, ISBN-13: 978-1683924951
$9.99
×
Web Development and Design Foundations with HTML5 10th Edition Terry Felke-Morris, ISBN-13: 978-0135919996Web Development and Design Foundations with HTML5 10th Edition Terry Felke-Morris, ISBN-13: 978-0135919996
$17.36
×
Software Engineering 10th GLOBAL Edition by Ian Sommerville, ISBN-13: 978-1292096131Software Engineering 10th GLOBAL Edition by Ian Sommerville, ISBN-13: 978-1292096131
$14.30
×
Recurrent Neural Networks for Prediction: Learning Algorithms, Architectures and Stability, ISBN-13: 978-0471495178Recurrent Neural Networks for Prediction: Learning Algorithms, Architectures and Stability, ISBN-13: 978-0471495178
$15.90
×
Security in Fixed and Wireless Networks 2nd Edition, ISBN-13: 978-1119040743Security in Fixed and Wireless Networks 2nd Edition, ISBN-13: 978-1119040743
$17.88
×
SPSS Demystified 3rd Edition by Ronald Yockey, ISBN-13: 978-1138286283SPSS Demystified 3rd Edition by Ronald Yockey, ISBN-13: 978-1138286283
$19.99
×
Python for Everyone 2nd Edition by Cay S. Horstmann, ISBN-13: 978-1119056553Python for Everyone 2nd Edition by Cay S. Horstmann, ISBN-13: 978-1119056553
$18.70
×
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
$76.96
×
Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299Topology 2nd Edition by James Munkres, ISBN-13: 978-0131816299
$19.99
×