Any physical computing device can be simulated by a Turing machine in a number of steps polynomial in the resources used by the computing device.
—Alonzo Church, 1936

Visiting GWU

• Foggy Bottom Campus information
• Map
• Parking in Foggy Bottom

Departments

• Department of Mathematics
• Department of Physics

Publications

• The Einstein–Podolsky–Rosen Proposition on Quantum Theory and Its Implications for Intuitive Classical Logic, Ali Eskandarian. Journal of Knot Theory and Its Ramifications 19, Issue: 6(2010) pp. 799-807.


• Lecture Notes in Logic: Logic and Algebraic Structures in Quantum Computing and Information, Eds. Jennifer Chubb, Ali Eskandarian, and Valentina Harizanov.
  Contributors include Samson Abramsky, Bob Coecke, Andreas Doering, Louis Kauffman, Allen Stairs, Daniel Lehmann, Mehrnoosh Sadrzadeh, Bart Jacobs, Chris Heunen, Adam Brandenburger, and Jerome Keisler. (In preparation for the contract with Cambridge University Press.)


• The Workshop on Knots and Quantum Computing, Volume I, special issue of the Journal of Knot Theory and Its Ramifications, vol. 19, no. 6, World Scientific, Singapore, 2010. Editors: V. Harizanov and J. Przytycki (with M. Dabkowski, L. Kauffman, and V. Ramakrishna). The introduction is available here.


• The Quantum World and Quantum Computing: Fundamental Issues, W.C. Parke and A. Eskandarian.


• The Workshop on Knots and Quantum Computing, Volume II, special issue of the Journal of Knot Theory and Its Ramifications, vol. 20, no. 6 World Scientific, Singapore, 2011. Editors: V. Harizanov and J. Przytycki (with M. Dabkowski, L. Kauffman, and V. Ramakrishna).


• Additional publications by Harizanov are available at her website.
• Additional publications by Przytycki are available at his website.