Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

1987 ◽  
Vol 41 (4) ◽  
pp. 333-338 ◽  
Author(s):  
A. A. Razborov
Keyword(s):  
Lower Bounds ◽  
Complete Basis ◽  
Bounded Depth Circuits

scholarly journals Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression

2019 ◽  
Vol 105 ◽  
pp. 87-103
Author(s):  
Takayuki Sakai ◽  
Kazuhisa Seto ◽  
Suguru Tamaki ◽  
Junichi Teruyama
Keyword(s):  
Lower Bounds ◽  
Bounded Depth Circuits

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

A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers

10.37236/1188 ◽  
1994 ◽  
Vol 1 (1) ◽  
Author(s):  
Geoffrey Exoo
Keyword(s):  
Lower Bound ◽  
Lower Bounds ◽  
Ramsey Numbers

For $k \geq 5$, we establish new lower bounds on the Schur numbers $S(k)$ and on the k-color Ramsey numbers of $K_3$.

Sign in / Sign up

Export Citation Format

Share Document