KNOWPIA
WELCOME TO KNOWPIA

**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.

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]}

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]}

**^**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

**^**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

- ^
^{a}^{b}^{c}"Short CV" (PDF). Retrieved 2023-04-12. **^**Jack Lutz at the Mathematics Genealogy Project**^**"People".*Laboratory for Molecular Programming*. Iowa State University. Retrieved 2023-04-12.**^**Lutz, Jack H. (1987). "Acknowledgement".*Resource-Bounded Category and Measure in Exponential Complexity Classes*(PDF) (Doctoral dissertation). California Institute of Technology. pp. iii–iv.**^**"Neil Lutz curriculum vitae" (PDF). 2021. Retrieved 2023-04-13.**^**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.

- Homepage of Jack Lutz at Iowa State University
- Jack Lutz publications indexed by Google Scholar