Alexis Maciel

From MaRDI portal
Person:696976


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A new proof of the weak pigeonhole principle
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
Non-automatizability of bounded-depth Frege proofs
Computational Complexity
2005-02-23Paper
Efficient threshold circuits for power series
Information and Computation
2003-01-14Paper
A new proof of the weak pigeonhole principle
Journal of Computer and System Sciences
2002-09-12Paper
scientific article; zbMATH DE number 1559592 (Why is no real title available?)
 
2001-03-01Paper
Programs over semigroups of dot-depth one
Theoretical Computer Science
2000-08-21Paper
Threshold circuits of small majority-depth
Information and Computation
1999-01-06Paper
scientific article; zbMATH DE number 1114025 (Why is no real title available?)
 
1998-07-08Paper
Upper and lower bounds for some depth-3 circuit classes
Computational Complexity
1998-07-06Paper
scientific article; zbMATH DE number 512860 (Why is no real title available?)
 
1994-03-10Paper


Research outcomes over time


This page was built for person: Alexis Maciel