封面图片

Boolean Function Complexity Advances and Frontiers /

Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that hav...

Saved in:

书目详细资料
主要作者:	Jukna, Stasys. (Author, http://id.loc.gov/vocabulary/relators/aut)
企业作者:	SpringerLink (Online service)
格式:	电子电子书
语言:	English
出版:	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
版:	1st ed. 2012.
丛编:	Algorithms and Combinatorics, 27
主题:	Information theory. Computers. Combinatorics. Computer science—Mathematics. Information and Communication, Circuits. Theory of Computation. Mathematics of Computing.
在线阅读:	https://doi.org/10.1007/978-3-642-24508-4
标签:	添加标签没有标签, 成为第一个标记此记录!

相似书籍

Extremal Combinatorics With Applications in Computer Science /
由: Jukna, Stasys., et al.
出版: (2011)

Storing and Transmitting Data Rudolf Ahlswede’s Lectures on Information Theory 1 /
由: Ahlswede, Rudolf., et al.
出版: (2014)

Transmitting and Gaining Data Rudolf Ahlswede’s Lectures on Information Theory 2 /
由: Ahlswede, Rudolf., et al.
出版: (2015)

Channel Coding Techniques for Wireless Communications
由: Deergha Rao, K., et al.
出版: (2015)

Wireless Communications
出版: (2007)

Selected Unsolved Problems in Coding Theory
由: Joyner, David., et al.
出版: (2011)

Stochastic Networked Control Systems Stabilization and Optimization under Information Constraints /
由: Yüksel, Serdar., et al.
出版: (2013)

Towards an Information Theory of Complex Networks Statistical Methods and Applications /
出版: (2011)

Graphs, Networks and Algorithms
由: Jungnickel, Dieter., et al.
出版: (2005)

Graphs, Networks and Algorithms
由: Jungnickel, Dieter., et al.
出版: (2013)

Deterministic Extraction from Weak Random Sources
由: Gabizon, Ariel., et al.
出版: (2011)

Compressed Sensing and its Applications MATHEON Workshop 2013 /
出版: (2015)

Problem-Solving Methods in Combinatorics An Approach to Olympiad Problems /
由: Soberón, Pablo., et al.
出版: (2013)

Patterns in Permutations and Words
由: Kitaev, Sergey., et al.
出版: (2011)

Novelty, Information and Surprise
由: Palm, Günther., et al.
出版: (2012)

Sampling Theory, a Renaissance Compressive Sensing and Other Developments /
出版: (2015)

Color-Induced Graph Colorings
由: Zhang, Ping., et al.
出版: (2015)

The Seventh European Conference on Combinatorics, Graph Theory and Applications EuroComb 2013 /
出版: (2013)

Walks on Ordinals and Their Characteristics
由: Todorcevic, Stevo., et al.
出版: (2007)

Problems in Analytic Number Theory
由: Murty, M. Ram., et al.
出版: (2008)

Algebraic Combinatorics Walks, Trees, Tableaux, and More /
由: Stanley, Richard P., et al.
出版: (2013)

Graphs, Networks and Algorithms
由: Jungnickel, Dieter., et al.
出版: (2008)

Media Theory Interdisciplinary Applied Mathematics /
由: Eppstein, David., et al.
出版: (2008)

Advances in Combinatorics Waterloo Workshop in Computer Algebra, W80, May 26-29, 2011 /
出版: (2013)

Algebraic Design Theory and Hadamard Matrices ADTHM, Lethbridge, Alberta, Canada, July 2014 /
出版: (2015)

Combinatorial Optimization Theory and Algorithms /
由: Korte, Bernhard., et al.
出版: (2006)

Topics in Discrete Mathematics Dedicated to Jarik Nešetril on the Occasion of his 60th birthday /
出版: (2006)

An Introduction to Enumeration
由: Camina, Alan., et al.
出版: (2011)

Ordering Block Designs Gray Codes, Universal Cycles and Configuration Orderings /
由: Dewar, Megan., et al.
出版: (2012)

Ramsey Theory for Discrete Structures
由: Prömel, Hans Jürgen., et al.
出版: (2013)

Problems and Theorems in Classical Set Theory
由: Komjath, Peter., et al.
出版: (2006)

Geometric Description of Images as Topographic Maps
由: Caselles, Vicent., et al.
出版: (2010)

Group-based Cryptography
由: Myasnikov, Alexei., et al.
出版: (2008)

More Sets, Graphs and Numbers A Salute to Vera Sòs and András Hajnal /
出版: (2006)

Introduction to Mathematical Structures and Proofs
由: Gerstein, Larry J., et al.
出版: (2012)

Problems in Probability
由: Shiryaev, Albert N., et al.
出版: (2012)

How to Count An Introduction to Combinatorics and Its Applications /
由: Beeler, Robert A., et al.
出版: (2015)

Information Theory, Combinatorics, and Search Theory In Memory of Rudolf Ahlswede /
出版: (2013)

Theoretical and Experimental DNA Computation
由: Amos, Martyn., et al.
出版: (2005)

Magic Graphs
由: Marr, Alison M., et al.
出版: (2013)