Low-Depth Witnesses are Easy to Find

Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) ◽

10.1109/ccc.2007.13 ◽

2007 ◽

Cited By ~ 2

Author(s):

Luis Antunes ◽

Lance Fortnow ◽

Alexandre Pinto ◽

Andre Souto