Biography:Jack Lutz

From HandWiki
Short description: American computer scientist

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

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

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]

References

  1. Ambos-Spies, Klaus; Mayordomo, Elvira (May 2019). "Resource-bounded measure and randomness". in Sorbi, Andrea. Complexity, Logic, and Recursion Theory. CRC Press. pp. 1–47. doi:10.1201/9780429187490-1. "In this survey we present the fundamental results of Lutz's resource-bounded measure theory" 
  2. Reimann, Jan; Stephan, Frank (2005). "Logic Colloquium '01: Proceedings of the Annual European Summer Meeting of the Association for Symbolic Logic, held in Vienna, Austria, August 6–11, 2001". in Baaz, Matthias; Friedman, Sy-David; Krajíček, Jan. 20. Association for Symbolic Logic. pp. 369–385. "We continue the study of effective Hausdorff dimension as it was initiated by Lutz" 
  3. 3.0 3.1 3.2 "Short CV". https://jacklutz.com/short-cv.pdf. 
  4. Jack Lutz at the Mathematics Genealogy Project
  5. "People". Laboratory for Molecular Programming. Iowa State University. https://lamp.cs.iastate.edu/people. 
  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". 2021. https://neillutz.com/LutzCV-2021.pdf. 
  8. Lutz, Jack H.; Lutz, Neil; Lutz, Robyn R.; Riley, Matthew R. (May 2019). "2019 IEEE/ACM 41st International Conference on Software Engineering: New Ideas and Emerging Results (ICSE-NIER)". IEEE. doi:10.1109/icse-nier.2019.00025. 

External links