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

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal: Jukna, Stasys
Format: Livre
Langue:Undetermined
Publié: Berlin Springer 2012
Sujets:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ