John Reif

Computer Science

A. Hollis Edens Distinguished Professor of Computer Science

John Reif Profile Photo
John Reif Profile Photo


Molecular assembly, DNA computing, robot motion planning, parallel algorithms, randomized algorithms, graph algorithms, algebraic computation, data compression, optical computation, and quantum computation.


  • B.S. Tufts University, 1973
  • M.S. Harvard University , 1975
  • Ph.D. Harvard University , 1977


  • A. Hollis Edens Distinguished Professor of Computer Science
  • Professor of Computer Science
  • Professor in the Department of Electrical and Computer Engineering

Awards, Honors, and Distinctions

  • Tufts Notable. Tufts University. 2010
  • AAAS Fellow. American Association for the Advancement of Science. 2003
  • Highly Cited Researcher. Thomson Reuters. 2001
  • Fellow. Association for Computing Machinery. 1997
  • Fellows. Institute for Electrical and Electronics Engineers. 1993

Courses Taught

  • COMPSCI 93: History of Computing, Cryptography, and Robotic Devices
  • COMPSCI 531D: Introduction to Algorithms
  • COMPSCI 534: Computational Complexity
  • COMPSCI 590: Advanced Topics in Computer Science
  • COMPSCI 891: Special Readings in Computer Science
  • ECE 891: Internship