Frederic Green

Available identifiers

Publication	Date of Publication	Type
Lower bounds for depth-three circuits with equals and mod-gates	2017-12-04	Paper
Block-symmetric polynomials correlate with parity better than symmetric	2017-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q3187179	2016-08-16	Paper
Fixed-Parameter Extrapolation and Aperiodic Order	2012-12-12	Paper
Uniqueness of optimal mod 3 polynomials for parity	2010-04-08	Paper
Efficient Universal Quantum Circuits	2009-07-23	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
Bounds on an exponential sum arising in Boolean circuit complexity	2005-09-27	Paper
The correlation between parity and quadratic polynomials mod \(3\)	2004-10-04	Paper
Relativized separation of EQP from \(\text{P}^{\text{NP}}\)	2002-07-25	Paper
A complex-number Fourier technique for lower bounds on the mod-\(m\) degree	2000-12-19	Paper
Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy	2000-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q4259998	1999-09-08	Paper
The power of the middle bit of a \(\#\)P function	1996-11-04	Paper
On the correlation of symmetric functions	1996-09-09	Paper
On the power of deterministic reductions to C=P	1993-05-17	Paper
An oracle separating \(\oplus P\) from \(PP^{PH}\)	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3793734	1987-01-01	Paper

This page was built for person: Frederic Green