Suchergebnisse - (("key words. boolean function complexity") OR ("Key work. boolean function complexity"))

Lower Bounds on Representing Boolean Functions as Polynomials in Z m

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

Weitere Verfasser: Shi-chun Tsai The Pennsylvania State University CiteSeerX Archives

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

Schlagwörter: Key words. boolean function complexity, circuit complexity, computational complexity

Dateibeschreibung: application/postscript

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

Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.1087

Lower Bounds on Representing Boolean Functions as Polynomials in Z_m

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

Weitere Verfasser: Shi-chun Tsai The Pennsylvania State University CiteSeerX Archives

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

Schlagwörter: Key words. boolean function complexity, circuit complexity, computational complexity

Dateibeschreibung: application/postscript

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

Verfügbarkeit: 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.

Autoren: de Graaf, Mart Valiant, Paul

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

Schlagwörter: BOOLEAN algebra, INTERPOLATION, NUMERICAL analysis, POLYNOMIALS, MATHEMATICAL programming, COMPUTER programming, COMPUTATIONAL mathematics