Concepedia

Frederic Green

FG

9

Publications

261

Citations

9

H-Index

1987

Active since

Affiliations

Clark University(Current)

Calvin University

Frederic Green is an author at Clark University specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

Publications per year

1987–2007

9

Publications

9

Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy

Stephen Fenner, Frederic Green, Steven Homer et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1999 · 67 citations

NP-Complete Problems in Cellular Automata.

Frederic Green · Complex Systems · 1987 · 43 citations

Bounds on an exponential sum arising in Boolean circuit complexity

Frederic Green, Amitabha Roy, Howard Straubing · Comptes Rendus Mathématique · 2005 · 34 citations

On the power of deterministic reductions to C=P

Frederic Green · Theory of Computing Systems · 1993 · 26 citations

, , +5

Small depth quantum circuits

Debajyoti Bera, Frederic Green, Steven Homer · ACM SIGACT News · 2007 · 21 citations

, , +9

Rows per page

1–5 of 9