People at CTMS

» Search People

John H. Reif, A. Hollis Edens Professor of Computer Science and Professor of Electrical and Computer Engineering


John H. Reif

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

Contact Info:
Office Location:  3112 Devon Rd, Durham, NC 27707
Office Phone:  (919) 660-6500, (919) 407-1961
Email Address: send me a message
Web Page:

Teaching (Fall 2018):

    LSRC B101, TuTh 11:45 AM-01:00 PM
Teaching (Spring 2019):
    LSRC D243, TuTh 11:45 AM-01:00 PM


Ph.D. Harvard University1977
M.S. Harvard University1975
B.S.Tufts University1973
High School DiplomaWellesley High School, Wellesley, MA1970



Research Interests:

Molecular computation & motors, DNA nanostructures, algorithms, robotic motion planning, parallel computation, algebraic computation, randomized algorithms, and optical computing.


algebraic • algorithms • Computers, Molecular • DNA • Molecular motor • Molecular computation • motion planning • Nanobiotechnology • nanostructure • Nanostructures • Nanotechnology • optical computing • parallel • randomized • robot

Curriculum Vitae

Postdocs Mentored

Representative Publications   (More Publications)   (search)

  1. Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry M.T.Choi, Sung Ha Park, Thomas H. LaBean, John H. Reif, Programming DNA Tube Circumferences, Science, Vol. 321. no. 5890, pp. 824–826 (August 8, 2008) (DOI: 10.1126/science.1157312.) [pdf]
  2. John H. Reif and Thomas H. LaBean, Autonomous Programmable Biomolecular Devices Using Self-Assembled DNA Nanostructures, Communications of the ACM (CACM), Special Section entitled “New Computing Paradigms (edited by Toshinori Munakata), Volume 50, Issue 9, pp. 46-53 (September, 2007) [pdf]
  3. Sudheer Sahu, Thom H. LaBean and John H. Reif, A DNA Nanotransport Device Powered by Polymerase, Nano Letters, vol. 8 no. 11 (October, 2008), pp. 3870–3878
  4. Sudheer Sahu and John H. Reif, Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly in Two and Three Dimensions, Algorithmica (2008) [pdf]
  5. Urmi Majumder, John H. Reif, and Sudheer Sahu, Stochastic Analysis of Reversible Self-Assembly. Journal of Computational and Theoretical Nanoscience, Volume 5, Number 7, pp. 1289-1305 (July, 2008) [pdf]

Selected Patents