表紙画像

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...

保存先:

書誌詳細
第一著者:	Jukna, Stasys. (著者, http://id.loc.gov/vocabulary/relators/aut)
団体著者:	SpringerLink (Online service)
フォーマット:	電子媒体 eBook
言語:	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., 等
出版事項: (2011)

Storing and Transmitting Data Rudolf Ahlswede’s Lectures on Information Theory 1 /
著者:: Ahlswede, Rudolf., 等
出版事項: (2014)

Transmitting and Gaining Data Rudolf Ahlswede’s Lectures on Information Theory 2 /
著者:: Ahlswede, Rudolf., 等
出版事項: (2015)

Channel Coding Techniques for Wireless Communications
著者:: Deergha Rao, K., 等
出版事項: (2015)

Wireless Communications
出版事項: (2007)

Selected Unsolved Problems in Coding Theory
著者:: Joyner, David., 等
出版事項: (2011)

Stochastic Networked Control Systems Stabilization and Optimization under Information Constraints /
著者:: Yüksel, Serdar., 等
出版事項: (2013)

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

Graphs, Networks and Algorithms
著者:: Jungnickel, Dieter., 等
出版事項: (2005)

Graphs, Networks and Algorithms
著者:: Jungnickel, Dieter., 等
出版事項: (2013)

Deterministic Extraction from Weak Random Sources
著者:: Gabizon, Ariel., 等
出版事項: (2011)

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

Problem-Solving Methods in Combinatorics An Approach to Olympiad Problems /
著者:: Soberón, Pablo., 等
出版事項: (2013)

Patterns in Permutations and Words
著者:: Kitaev, Sergey., 等
出版事項: (2011)

Novelty, Information and Surprise
著者:: Palm, Günther., 等
出版事項: (2012)

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

Color-Induced Graph Colorings
著者:: Zhang, Ping., 等
出版事項: (2015)

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

Walks on Ordinals and Their Characteristics
著者:: Todorcevic, Stevo., 等
出版事項: (2007)

Problems in Analytic Number Theory
著者:: Murty, M. Ram., 等
出版事項: (2008)

Algebraic Combinatorics Walks, Trees, Tableaux, and More /
著者:: Stanley, Richard P., 等
出版事項: (2013)

Graphs, Networks and Algorithms
著者:: Jungnickel, Dieter., 等
出版事項: (2008)

Media Theory Interdisciplinary Applied Mathematics /
著者:: Eppstein, David., 等
出版事項: (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., 等
出版事項: (2006)

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

An Introduction to Enumeration
著者:: Camina, Alan., 等
出版事項: (2011)

Ordering Block Designs Gray Codes, Universal Cycles and Configuration Orderings /
著者:: Dewar, Megan., 等
出版事項: (2012)

Ramsey Theory for Discrete Structures
著者:: Prömel, Hans Jürgen., 等
出版事項: (2013)

Problems and Theorems in Classical Set Theory
著者:: Komjath, Peter., 等
出版事項: (2006)

Geometric Description of Images as Topographic Maps
著者:: Caselles, Vicent., 等
出版事項: (2010)

Group-based Cryptography
著者:: Myasnikov, Alexei., 等
出版事項: (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., 等
出版事項: (2012)

Problems in Probability
著者:: Shiryaev, Albert N., 等
出版事項: (2012)

How to Count An Introduction to Combinatorics and Its Applications /
著者:: Beeler, Robert A., 等
出版事項: (2015)

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

Theoretical and Experimental DNA Computation
著者:: Amos, Martyn., 等
出版事項: (2005)

Magic Graphs
著者:: Marr, Alison M., 等
出版事項: (2013)