|
SEMINARS |
Kolmogorov seminar on computational complexity and descriptive complexity
|
|||
|
Threshold gates on the set V. V. Podolskii |
|||
Abstract: We study the complexity of computing Boolean functions on general Boolean domains by polynomial threshold functions (PTFs). A typical example of a general Boolean domain is This is a joint work with Kristoffer Hansen, http://eccc.hpi-web.de/report/2013/021/ |