An Average-Case Depth Hierarchy Theorem for Boolean...

Journal of the ACM 2017 / 08 Vol. 64; Iss. 5

An Average-Case Depth Hierarchy Theorem for Boolean Circuits

Håstad, Johan, Rossman, Benjamin, Servedio, Rocco A., Tan, Li-Yang
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
64
Language:
english
Journal:
Journal of the ACM
DOI:
10.1145/3095799
Date:
August, 2017
File:
PDF, 431 KB
english, 2017
Conversion to is in progress
Conversion to is failed