Concepedia

Jack H. Lutz

JH

44

Publications

2.2K

Citations

25

H-Index

1987

Active since

Affiliations

Iowa State University(Current)

Universidad de Zaragoza

University of Wyoming

Jack H. Lutz is an author at Iowa State University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsComplexityProbabilityFormal MethodsTheory Of ComputingEntropyGeometry

Publications per year

1987–2015

44

Publications

44

Almost everywhere high nonuniform complexity

Jack H. Lutz · Journal of Computer and System Sciences · 1992 · 259 citations

Computational Complexity Theory, Engineering, Communication Complexity +4

The dimensions of individual strings and sequences

Jack H. Lutz · Information and Computation · 2003 · 202 citations

Spectral Theory, Combinatorics On Word, String Processing +3

Dimension in Complexity Classes

Jack H. Lutz · SIAM Journal on Computing · 2003 · 139 citations

\Rm Size, Infinite Dimensional Analysis, Engineering +14

The Tile Assembly Model is Intrinsically Universal

David Doty, Jack H. Lutz, Matthew J. Patitz et al. · 2012 · 126 citations

Seed Assembly, Engineering, Computer-aided Design +25

Strict self-assembly of discrete Sierpinski triangles

James I. Lathrop, Jack H. Lutz, Scott M. Summers · Theoretical Computer Science · 2008 · 121 citations

Discrete Geometry, Physics, Geometry +5

Rows per page

1–5 of 44