Now showing items 1-1 of 1

    • The Minimum Oracle Circuit Size Problem 

      Allender, Eric; Holden, Dhiraj; Kabanets, Valentine (Springer International Publishing, 2016-02)
      We consider variants of the minimum circuit size problem MCSP, where the goal is to minimize the size of oracle circuits computing a given function. When the oracle is QBF, the resulting problem MSCP[superscript QBF] is ...