John H. Reif

A. Hollis Edens Distinguished Professor of Computer Science

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

Appointments and Affiliations

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

Contact Information

  • Office Location: LSRC D-229, 308 Research Drive, Dept Comp Sci, Duke U, Durham, NC 27708
  • Office Phone: (919) 407-1961
  • Email Address:
  • Websites:


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

Awards, Honors, and Distinctions

  • Tufts Notable. Tufts University. 2010
  • AAAS Fellow. American Association for the Advancement of Science. 2003
  • Fellow. Association for the Advancement of Science (AAAS), . 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
  • ECE 891: Internship

In the News

Representative Publications

  • Song, Xin, Felicity J. Coulter, Ming Yang, Jessica L. Smith, Fikadu G. Tafesse, William B. Messer, and John H. Reif. “A lyophilized colorimetric RT-LAMP test kit for rapid, low-cost, at-home molecular testing of SARS-CoV-2 and other pathogens.” Scientific Reports 12, no. 1 (April 2022): 7043.
  • Song, X., S. Shah, and J. Reif. “Multidimensional data organization and random access in large-scale DNA storage systems.” Theoretical Computer Science 894 (November 26, 2021): 190–202.
  • Fu, D., and J. Reif. “3d DNA nanostructures: The nanoscale architect.” Applied Sciences (Switzerland) 11, no. 6 (March 2, 2021).
  • Song, X., D. Fu, S. Shah, and J. Reif. “UV-Micropatterned Miniaturization: Rapid In Situ Photopatterning and Miniaturization of Microscale Features on Shrinkable Thermoplastics.” Advanced Materials Technologies 5, no. 6 (June 1, 2020).
  • Shah, Shalin, Jasmine Wee, Tianqi Song, Luis Ceze, Karin Strauss, Yuan-Jyue Chen, and John Reif. “Using Strand Displacing Polymerase To Program Chemical Reaction Networks.” Journal of the American Chemical Society 142, no. 21 (May 2020): 9587–93.