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]
In this survey we present the fundamental results of Lutz's resource-bounded measure theory
We continue the study of effective Hausdorff dimension as it was initiated by Lutz