Jack Lutz
American computer scientist
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
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]