英文互译镜像站

Jack Lutz

Last updated
Lutz in 2003 Jack Lutz August 2003.jpg
Lutz in 2003

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.

Contents

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 (ed.). Complexity, Logic, and Recursion Theory. CRC Press. pp. 1–47. doi:10.1201/9780429187490-1. ISBN   978-0-429-18749-0. 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. 1 2 3 "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. pp. 65–68. arXiv: 1902.06171 . doi:10.1109/icse-nier.2019.00025. ISBN   978-1-7281-1758-4.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
百变TDK镜像 递归网站下载 蚪侠镜像站群 MirrorElf 英文互译镜像站