Alexis Maciel

From MaRDI portal



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