Search Results - (("Key words. boolean function complexity") OR ("Key works. boolean function complexity"))*

Lower Bounds on Representing Boolean Functions as Polynomials in Z m

Authors: Shi-chun Tsai The Pennsylvania State University CiteSeerX Archives

Contributors: Shi-chun Tsai The Pennsylvania State University CiteSeerX Archives

Source: ftp://ftp.cs.uchicago.edu/pub/publications/tech-reports/TR-92-28.ps

Subject Terms: Key words. boolean function complexity, circuit complexity, computational complexity

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.1087

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.1087

Lower Bounds on Representing Boolean Functions as Polynomials in Z_m

Authors: Shi-chun Tsai The Pennsylvania State University CiteSeerX Archives

Contributors: Shi-chun Tsai The Pennsylvania State University CiteSeerX Archives

Source: http://www.csie.ncnu.edu.tw/~tsai/papers/mod-m.ps.

Subject Terms: Key words. boolean function complexity, circuit complexity, computational complexity

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.2909

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.2909
http://www.csie.ncnu.edu.tw/~tsai/papers/mod-m.ps

Polynomial Representations of Symmetric Partial Boolean Functions.

Authors: de Graaf, Mart Valiant, Paul

Source: SIAM Journal on Discrete Mathematics; 2005, Vol. 19 Issue 2, p481, 8p

Subject Terms: BOOLEAN algebra, INTERPOLATION, NUMERICAL analysis, POLYNOMIALS, MATHEMATICAL programming, COMPUTER programming, COMPUTATIONAL mathematics