An arithmetic model of computation equivalent to threshold circuits
Tài liệu tham khảo
Beame, 1986, Log depth circuits for division and related problems, SIAM J. Comput., 15, 994, 10.1137/0215070
Bøgestrand, 1988, Computations in finite fields
Hajnal, 1987, Threshold circuits of bounded depth, 99
Hungerford, 1974
Lidl, 1983, Finite Fields, 20
Muroga, 1971
Papadimitriou, 1982
Razborov, 1987, Lower bounds on the size of bounded depth circuits over a complete basis with logical addition, Math. Notes, 41, 333, 10.1007/BF01137685