The Computing Innovation Fellows Project

Matchmaking Service for Mentors and CIFellows

* Post a Profile!
* Update a Profile

Click for Available Candidate Profiles

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

Posted on: Monday, June 8th, 2009
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, and inherently spatial models of computation).

 

Contact Information:

email obfuscated - click to reveal
515-294-9941

twitter-icon

Browse Mentor Posts in other Research Areas