Jack Lutz
University/Research Lab: Iowa State University
Location: (Ames, IA)
Personal Research Web Page: http://www.cs.iastate.edu/~lutz
Keywords: computational complexity, resource-bounded measure, algorithmic randomness, effective fractal dimensions, computable analysis, nanoscale self-assembly
Location: (Ames, IA)
Personal Research Web Page: http://www.cs.iastate.edu/~lutz
Keywords: computational complexity, resource-bounded measure, algorithmic randomness, effective fractal dimensions, computable analysis, nanoscale self-assembly
Posted on: Thursday, May 13th, 2010
Broad Research Area: Theory / Algorithms
Research Interests:
I am interested in extending methods from mathematical analysis (such as measure theory, fractal dimensions, ergodic theory, and Fourier analysis) to make them into suitable tools for attacking problems in the theory of computing, especially structure of complexity classes, algorithmic information theory, data compression, prediction, algorithmic self-assembly, and other inherently spatial models of computation.
Contact Information:
lutz@cs.iastate.edu 515-294-9941
