![](images/graphics/blank.gif)
Circuit lower bounds
-
Ebook "The complexity of boolean functions" includes content: 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, monotone circuits,... and other contents.
469p
haojiubujain07
20-09-2023
3
3
Download
-
This book "Computational complexity: A modern approach" aims to describe such recent achievements of complexity theory in the context of more classical results. It is intended to both serve as a textbook and as a reference for self-study. Part 1 of book provide students with knowledge about: lower bounds for concrete computational models; advanced topics; communication complexity; algebraic computation models; hardness amplification and error correcting codes; proofs of PCP theorems and the Fourier transform technique;...
269p
britaikridanik
05-07-2022
14
4
Download
CHỦ ĐỀ BẠN MUỐN TÌM
![](images/graphics/blank.gif)