Jack Lutz

From Wikipedia, the free encyclopedia

Jack Lutz is an American theoretical computer scientist best known for developing the concepts of resource bounded measure[1] and effective dimension;[2] he has also published research on DNA computing and self-assembly. He is a professor of computer science and mathematics at Iowa State University.

Education and career[edit]

Lutz was a student at the University of Kansas, graduating in 1976 and earning master's degrees in mathematics and in computer science there in 1979 and 1981 respectively.[3] He went to the California Institute of Technology for doctoral study in mathematics, and completed his Ph.D. in 1987, with the dissertation Resource-Bounded Category and Measure in Exponential Complexity Classes supervised by Alexander S. Kechris.[3][4]

He has spent the rest of his career at Iowa State University, as an assistant professor from 1987 to 1992, associate professor from 1992 to 1996, and full professor since 1996.[3] At Iowa State, he directs the Laboratory for Molecular Programming.[5]

Personal life[edit]

Lutz is married to Robyn Lutz, a professor of computer science at Iowa State University; their son Neil Lutz[6] is also a computer scientist and a visiting assistant professor of computer science at Swarthmore College.[7] They have published together on algorithmic game theory in DNA computing.[8]


  1. ^ Ambos-Spies, Klaus; Mayordomo, Elvira (May 2019). "Resource-bounded measure and randomness". In Sorbi, Andrea (ed.). Complexity, Logic, and Recursion Theory. CRC Press. pp. 1–47. doi:10.1201/9780429187490-1. S2CID 15041656. In this survey we present the fundamental results of Lutz's resource-bounded measure theory
  2. ^ Reimann, Jan; Stephan, Frank (2005). "Effective Hausdorff dimension". In Baaz, Matthias; Friedman, Sy-David; Krajíček, Jan (eds.). Logic Colloquium '01: Proceedings of the Annual European Summer Meeting of the Association for Symbolic Logic, held in Vienna, Austria, August 6–11, 2001. Lecture Notes in Logic. Vol. 20. Association for Symbolic Logic. pp. 369–385. MR 2143904. We continue the study of effective Hausdorff dimension as it was initiated by Lutz
  3. ^ a b c "Short CV" (PDF). Retrieved 2023-04-12.
  4. ^ Jack Lutz at the Mathematics Genealogy Project
  5. ^ "People". Laboratory for Molecular Programming. Iowa State University. Retrieved 2023-04-12.
  6. ^ Lutz, Jack H. (1987). "Acknowledgement". Resource-Bounded Category and Measure in Exponential Complexity Classes (PDF) (Doctoral dissertation). California Institute of Technology. pp. iii–iv.
  7. ^ "Neil Lutz curriculum vitae" (PDF). 2021. Retrieved 2023-04-13.
  8. ^ Lutz, Jack H.; Lutz, Neil; Lutz, Robyn R.; Riley, Matthew R. (May 2019). "Robustness and games against nature in molecular programming". 2019 IEEE/ACM 41st International Conference on Software Engineering: New Ideas and Emerging Results (ICSE-NIER). IEEE. arXiv:1902.06171. doi:10.1109/icse-nier.2019.00025.

External links[edit]