On the limits of gate elimination

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2018.04.005 ◽

2018 ◽

Vol 96 ◽

pp. 107-119

Author(s):

Alexander Golovnev ◽

Edward A. Hirsch ◽

Alexander Knop ◽

Alexander S. Kulikov

Keyword(s):

Gate Elimination

Download Full-text

Circuit complexity of linear functions: gate elimination and feeble security

Journal of Mathematical Sciences ◽

10.1007/s10958-012-1104-9 ◽

2012 ◽

Vol 188 (1) ◽

pp. 35-46

Author(s):

A. P. Davydow ◽

S. I. Nikolenko

Keyword(s):

Circuit Complexity ◽

Linear Functions ◽

Gate Elimination

Download Full-text

Weighted Gate Elimination

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science - ITCS '16 ◽

10.1145/2840728.2840755 ◽

2016 ◽

Cited By ~ 1

Author(s):

Alexander Golovnev ◽

Alexander S. Kulikov

Keyword(s):

Gate Elimination

Download Full-text

Gate elimination: Circuit size lower bounds and #SAT upper bounds

Theoretical Computer Science ◽

10.1016/j.tcs.2017.11.008 ◽

2018 ◽

Vol 719 ◽

pp. 46-63 ◽

Cited By ~ 1

Author(s):

Alexander Golovnev ◽

Alexander S. Kulikov ◽

Alexander V. Smal ◽

Suguru Tamaki

Keyword(s):

Lower Bounds ◽

Upper Bounds ◽

Gate Elimination

Download Full-text

Gate Elimination for Linear Functions and New Feebly Secure Constructions

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-20712-9_12 ◽

2011 ◽

pp. 148-161 ◽

Cited By ~ 2

Author(s):

Alex Davydow ◽

Sergey I. Nikolenko

Keyword(s):

Linear Functions ◽

Gate Elimination

Download Full-text