Baidu
map

DEPTH REDUCTION FOR COMPOSITES

Chen, ST; Papakonstantinou, PA

Chen, ST (reprint author), Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China.

SIAM JOURNAL ON COMPUTING, 2019; 48 (2): 668

Abstract

We show that every circuit with AND, OR, NOT, and MODm gates, m is an element of Z(+), of polynomial size and depth d can be reduced to a depth-2, SYM......

Full Text Link


Baidu
map
Baidu
map
Baidu
map