A direct version of Shamir and Snir's lower bounds on monotone circuit depth

1994 ◽  
Vol 49 (5) ◽  
pp. 243-248 ◽  
Author(s):  
Prasoon Tiwari ◽  
Martin Tompa
Keyword(s):  
Lower Bounds ◽  
Circuit Depth

scholarly journals Lower bounds on circuit depth of the quantum approximate optimization algorithm

2021 ◽  
Vol 20 (2) ◽  
Author(s):  
Rebekah Herrman ◽  
James Ostrowski ◽  
Travis S. Humble ◽  
George Siopsis
Keyword(s):  
Lower Bounds ◽  
Optimization Algorithm ◽  
Approximate Optimization ◽  
Circuit Depth

Communication complexity towards lower bounds on circuit depth

2001 ◽  
Vol 10 (3) ◽  
pp. 210-246 ◽  
Author(s):  
J. Edmonds ◽  
R. Impagliazzo ◽  
S. Rudich ◽  
J. Sgall
Keyword(s):  
Lower Bounds ◽  
Communication Complexity ◽  
Circuit Depth

Two Lower Bounds for Shortest Double-Base Number System

2015 ◽  
Vol E98.A (6) ◽  
pp. 1310-1312 ◽  
Author(s):  
Parinya CHALERMSOOK ◽  
Hiroshi IMAI ◽  
Vorapong SUPPAKITPAISARN
Keyword(s):  
Lower Bounds ◽  
Number System ◽  
Base Number ◽  
Double Base

Lower bounds on the dimension of the Rauzy gasket

2020 ◽  
Vol 148 (2) ◽  
pp. 321-327
Author(s):  
Rodolfo Gutiérrez-Romo ◽  
Carlos Matheus
Keyword(s):  
Lower Bounds
Sign in / Sign up

Export Citation Format

Share Document