Circuits constructed with MOD q gates cannot compute AND in sublinear size

LATIN '92 - Lecture Notes in Computer Science ◽

10.1007/bfb0023851 ◽

2005 ◽

pp. 498-502

Author(s):

Denis Thérien

Download Full-text