The Query Complexity of Program Checking by Constant-Depth Circuits

Vikraman Arvind, K. V. Subrahmanyam, N. V. Vinodchandran. The Query Complexity of Program Checking by Constant-Depth Circuits. Chicago J. Theor. Comput. Sci., 2002, 2002. [doi]

Abstract

Abstract is missing.