Lower Bounds for the Size of Nondeterministic Circuits

Hiroki Morizumi. Lower Bounds for the Size of Nondeterministic Circuits. In Dachuan Xu, Donglei Du, Dingzhu Du, editors, Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Volume 9198 of Lecture Notes in Computer Science, pages 289-296, Springer, 2015. [doi]

Abstract

Abstract is missing.