The Minimum Oracle Circuit Size Problem

Eric Allender, Dhiraj Holden, Valentine Kabanets. The Minimum Oracle Circuit Size Problem. In Ernst W. Mayr, Nicolas Ollinger, editors, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Volume 30 of LIPIcs, pages 21-33, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.