Jack Lutz is an American

theoretical computer scientist Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation. It is difficult to circumscribe the theoretical areas precisely. The ACM's Special Inter ...

best known for developing the concepts of resource-bounded measure and effective dimension; he has also published research on

DNA computing DNA computing is an emerging branch of unconventional computing which uses DNA, biochemistry, and molecular biology hardware, instead of the traditional electronic computing. Research and development in this area concerns theory, experiments, a ...

and

self-assembly Self-assembly is a process in which a disordered system of pre-existing components forms an organized structure or pattern as a consequence of specific, local interactions among the components themselves, without external direction. When the ...

. He is a professor of computer science and mathematics at

Iowa State University Iowa State University of Science and Technology (Iowa State University, Iowa State, or ISU) is a Public university, public land-grant university, land-grant research university in Ames, Iowa, United States. Founded in 1858 as the Iowa Agricult ...

Education and career

Lutz was a student at the

University of Kansas The University of Kansas (KU) is a public research university with its main campus in Lawrence, Kansas, United States. Two branch campuses are in the Kansas City metropolitan area on the Kansas side: the university's medical school and hospital ...

, graduating in 1976 and earning master's degrees in mathematics and in computer science there in 1979 and 1981 respectively. He went to the

California Institute of Technology The California Institute of Technology (branded as Caltech) is a private research university in Pasadena, California, United States. The university is responsible for many modern scientific advancements and is among a small group of institutes ...

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 Alexander Sotirios Kechris (; born March 23, 1946) is a set theorist and logician at the California Institute of Technology. Contributions Kechris has made contributions to the theory of Borel equivalence relations and the theory of automorphism ...

. He has spent the rest of his career at

, as an assistant professor from 1987 to 1992, associate professor from 1992 to 1996, and full professor since 1996. At Iowa State, he directs the Laboratory for Molecular Programming.

Personal life

Lutz is married to

Robyn Lutz Robyn R. Lutz is an American computer scientist whose research involves software engineering, including modeling and checking software requirements and software system safety. She is a professor of computer science at Iowa State University. Edu ...

, a professor of computer science at Iowa State University; their son Neil Lutz is also a computer scientist and a visiting assistant professor of computer science at

Swarthmore College Swarthmore College ( , ) is a Private college, private Liberal arts colleges in the United States, liberal arts college in Swarthmore, Pennsylvania, United States. Founded in 1864, with its first classes held in 1869, Swarthmore is one of the e ...

. They have published together on

algorithmic game theory Algorithmic game theory (AGT) is an interdisciplinary field at the intersection of game theory and computer science, focused on understanding and designing algorithms for environments where multiple strategic agents interact. This research area com ...

in DNA computing.

References

External links

Homepage of Jack Lutz at Iowa State University
* {{DEFAULTSORT:Lutz, Jack University of Kansas alumni California Institute of Technology alumni Iowa State University faculty Living people Year of birth missing (living people) Place of birth missing (living people) 20th-century American mathematicians 21st-century American mathematicians American theoretical computer scientists