Frederic Green

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!

Publication	Date of Publication	Type
Lower bounds for depth-three circuits with equals and Mod-gates STACS 95	2017-12-04	Paper
Block-symmetric polynomials correlate with parity better than symmetric Computational Complexity	2017-10-18	Paper
Circuit complexity of powering in fields of odd characteristic Chicago Journal of Theoretical Computer Science	2016-08-16	Paper
Fixed-Parameter Extrapolation and Aperiodic Order	2012-12-12	Paper
Uniqueness of optimal mod 3 polynomials for parity Journal of Number Theory	2010-04-08	Paper
Efficient Universal Quantum Circuits Lecture Notes in Computer Science	2009-07-23	Paper
Fundamentals of Computation Theory Lecture Notes in Computer Science	2006-10-20	Paper
Bounds on an exponential sum arising in Boolean circuit complexity Comptes Rendus. Mathématique. Académie des Sciences, Paris	2005-09-27	Paper
The correlation between parity and quadratic polynomials mod \(3\) Journal of Computer and System Sciences	2004-10-04	Paper
Relativized separation of EQP from \(\text{P}^{\text{NP}}\) Information Processing Letters	2002-07-25	Paper
A complex-number Fourier technique for lower bounds on the mod-\(m\) degree Computational Complexity	2000-12-19	Paper
Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences	2000-03-22	Paper
scientific article; zbMATH DE number 1332676 (Why is no real title available?) Chicago Journal of Theoretical Computer Science	1999-09-08	Paper
The power of the middle bit of a \(\#\)P function Journal of Computer and System Sciences	1996-11-04	Paper
On the correlation of symmetric functions Mathematical Systems Theory	1996-09-09	Paper
On the power of deterministic reductions to C=P Mathematical Systems Theory	1993-05-17	Paper
An oracle separating \(\oplus P\) from \(PP^{PH}\) Information Processing Letters	1991-01-01	Paper
scientific article; zbMATH DE number 4058875 (Why is no real title available?)	1987-01-01	Paper

Research outcomes over time

This page was built for person: Frederic Green