Evgeny Demenkov

Publication Activity (10 Years)

Years Active: 2010-2015
Publications (10 Years): 0

Top Topics

Randomly Generated Problems

Top Venues

Theory Comput. Syst.

Publications

Evgeny Demenkov, Alexander S. Kulikov, Olga Melanich, Ivan Mihajlin
New Lower Bounds on Circuit Size of Multi-output Functions. Theory Comput. Syst. 56 (4) (2015)
Evgeny Demenkov
A Lower Bound on Circuit Complexity of Vector Function in U 2. CSR (2012)
Evgeny Demenkov, Alexander S. Kulikov, Ivan Mihajlin, Hiroki Morizumi
Computing All MOD-Functions Simultaneously. CSR (2012)
Evgeny Demenkov, Alexander S. Kulikov
An Elementary Proof of 3n-o(n) Lower Bound on the Circuit Complexity of Affine Dispersers. Electron. Colloquium Comput. Complex. 18 (2011)
Evgeny Demenkov, Alexander S. Kulikov
An Elementary Proof of a 3n - o(n) Lower Bound on the Circuit Complexity of Affine Dispersers. MFCS (2011)
Evgeny Demenkov, Arist Kojevnikov, Alexander S. Kulikov, Grigory Yaroslavtsev
New upper bounds on the Boolean circuit complexity of symmetric functions. Inf. Process. Lett. 110 (7) (2010)