Boolean Functions and Computation Models
Our rough guess is there are 150,500 words in this book.
At a pace averaging 250 words per minute, this book will take 10 hours and 2 minutes to read. With a half hour per day, this will take 20 days to read.
How long will it take you?
This book will take an estimated to read at a reading speed averaging words per minute. With 30 minutes per day, this will take to read.
Enter your reading speedYou can take one of our WPM reading speed tests to find your reading speed.
Create a free account to track your reading progress, build your reading list, and set reading goals.
Author
Contributions
- Kranakis, Evangelos - Contributor
Publication
2002 - Springer Berlin Heidelberg, Berlin, Heidelberg, Germany
Language
English
Word Count
150,500 words, Guess
Page Count
602 pages
Physical Format
Electronic resource
Identifiers
- Internet Archivebooleanfunctions00clot_993
- ISBN-103642082173
- ISBN-103662049430
- ISBN-139783642082177
- ISBN-139783662049433
and 4 more
- OCLC Control Number851389270
- Better World Books9783642082177
- Better World Books9783662049433
- Open LibraryOL27021953M
Classifications
- DDC004.0151
- LCCQA75.5-76.95
- LCCQA76.9.S88
Description
This textbook presents a survey of research on boolean functions, circuits, parallel computation models, function algebras, and proof systems. Its main aim is to elucidate the structure of "fast" parallel computation. The complexity of parallel computation is emphasized through a variety of techniques ranging from finite combinatorics, probability theory, and finite group theory to finite model theory and proof theory. Nonuniform computation models are studied in the form of boolean circuits, uniform ones in a variety of forms. Steps in the investigation of non-deterministic polynomial time are surveyed as is the complexity of various proof systems. The book will benefit advanced undergraduate and graduate students as well as researchers in the field of complexity theory.
Subjects
Series Statement
- Texts in Theoretical Computer Science. An EATCS Series
Reader Reviews
No reviews yet for this book.
Be the first to share your thoughts!