Search Results - Igor C. Oliveira
-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
On monotone circuits with local oracles and clique lower bounds
Published in arXiv.orgGet full text
Article -
15
Consistency of circuit lower bounds with bounded theories
Published in arXiv.orgGet full text
Article -
16
-
17
Theory and Applications of Probabilistic Kolmogorov Complexity
Published in arXiv.orgGet full text
Article -
18
-
19
Unprovability of circuit upper bounds in Cook's theory PV
Published in arXiv.orgGet full text
Article -
20
Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
Published in arXiv.orgGet full text
Article