Author of the publication

Complements of Multivalued Functions.

, , , , , and . Computational Complexity Conference, page 260-269. IEEE Computer Society, (1996)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

There is no roughening singularity at finite temperature. Nuclear Physics B, 215 (3): 349--359 (February 1983)Review of Three Lectures on Complexity and Black Holes by Leonard Susskind.. SIGACT News, 52 (4): 6-10 (2021)Universal Quantum Circuits., , , and . Electron. Colloquium Comput. Complex., (2008)Lower Bounds for Circuits with Mod Gates and One Exact Threshold Gate. Electron. Colloquium Comput. Complex., (1995)On the Power of Deterministic Reductions to C=P.. Math. Syst. Theory, 26 (2): 215-233 (1993)The Book Review Column.. SIGACT News, 48 (3): 4-6 (2017)The Book Review Column.. SIGACT News, 46 (4): 4-5 (2015)Joint Review of The Magic of Math by Arthur Benjamin and How to Bake by Eugenia Cheng.. SIGACT News, 48 (2): 16-20 (2017)On the Correlation of Symmetric Functions., , and . Math. Syst. Theory, 29 (3): 245-258 (1996)A Lower Bound for Monotone Perceptrons.. Math. Syst. Theory, 28 (4): 283-298 (1995)