Jack Lutz
Encyclopedia
Jack Lutz is a theoretical computer scientist
and computational theorist best known for developing the concepts of resource bounded measure
and effective dimension
. He is currently a professor at Iowa State University
.
Computer scientist
A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
and computational theorist best known for developing the concepts of resource bounded measure
Resource bounded measure
Lutz's resource bounded measure is a generalisation of Lebesgue measure to complexity classes. It was originally developed by Jack Lutz. Just as Lebesgue measure gives a method to quantify the size of subsets of the Euclidean space \R^n, resource bounded measure gives a method to classify the size...
and effective dimension
Effective dimension
In mathematics, effective dimension is a modification of Hausdorff dimension and other fractal dimensions which places it in a computability theory setting. There are several variations of which the most common is effective Hausdorff dimension...
. He is currently a professor at Iowa State University
Iowa State University
Iowa State University of Science and Technology, more commonly known as Iowa State University , is a public land-grant and space-grant research university located in Ames, Iowa, United States. Iowa State has produced astronauts, scientists, and Nobel and Pulitzer Prize winners, along with a host of...
.