Professor Green received a B.S. from Renssalaer Polytechnic Institute in 1973, an M.S. from Worcester Polytechnic Institute and a Ph.D. from Yale University in 1986. He has been with Clark since 1986.
Current Research and Teaching
Professor Green's research interests include theory of computation, circuit complexity, computational complexity, quantum computation, and theoretical and computational physics.
F. Green , The Correlation Between Parity and Quadratic Polynomials Mod 3, in 17th Annual IEEE Conference on Computational Complexity, IEEE Computer Society Press (2002), pp. 65 -72. Appeared in Journal of Computer and System Sciences 69 (2004) pp. 28 - 44. Postscript, [PDF].
F. Green , S. Homer , and C. Pollett , On the complexity of quantum ACC, Boston University CS Dept. preprint BUCS-TR-2000-003, and in arXiv.org, report quant-ph/0002057 . In 15th Annual IEEE Conference on Computational Complexity , IEEE Computer Society Press, (2000), pp. 250 - 262. Combined/expanded version with authors F. Green , S. Homer , target="_blank"C. Moore , and C. Pollett , under the title "Counting, fanout and the complexity of quantum ACC," appeared in Quantum Information and Computation 2 (2002), pp. 35 - 65. See arXiv preprint quant-ph/0106017.