フォロー
Jack H. Lutz
タイトル
引用先
引用先
Almost everywhere high nonuniform complexity
JH Lutz
Journal of Computer and System Sciences 44 (2), 220-258, 1992
3411992
The dimensions of individual strings and sequences
JH Lutz
Information and Computation 187 (1), 49-79, 2003
2622003
Dimension in complexity classes
JH Lutz
SIAM Journal on Computing 32 (5), 1236-1259, 2003
2242003
The quantitative structure of exponential time
JH Lutz
[1993] Proceedings of the Eigth Annual Structure in Complexity Theory …, 1993
1961993
Category and measure in complexity classes
JH Lutz
SIAM Journal on Computing 19 (6), 1100-1131, 1990
1511990
The tile assembly model is intrinsically universal
D Doty, JH Lutz, MJ Patitz, RT Schweller, SM Summers, D Woods
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 302-310, 2012
1272012
Randomness and complexity
Y Wang
BULLETIN-EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE 62, 347-348, 1997
1231997
Strict self-assembly of discrete Sierpinski triangles
JI Lathrop, JH Lutz, SM Summers
Theoretical Computer Science 410 (4-5), 384-405, 2009
1152009
Effective strong dimension in algorithmic information and computational complexity
KB Athreya, JM Hitchcock, JH Lutz, E Mayordomo
SIAM journal on computing 37 (3), 671-705, 2007
1092007
Finite-state dimension
JJ Dai, JI Lathrop, JH Lutz, E Mayordomo
Theoretical Computer Science 310 (1-3), 1-33, 2004
1052004
The complexity and distribution of hard problems
DW Juedes, JH Lutz
SIAM Journal on Computing 24 (2), 279-295, 1995
1001995
Gales and the constructive dimension of individual sequences
JH Lutz
Automata, Languages and Programming: 27th International Colloquium, ICALP …, 2000
942000
Cook versus Karp-Levin: Separating completeness notions if NP is not small
JH Lutz, E Mayordomo
Theoretical Computer Science 164 (1-2), 141-163, 1996
931996
Effective strong dimension in algorithmic information and computational complexity
KB Athreya, JM Hitchcock, JH Lutz, E Mayordomo
STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science …, 2004
792004
Weak completeness in E and E2
DW Juedes, JH Lutz
Theoretical Computer Science 143 (1), 149-158, 1995
781995
Algorithmic information, plane Kakeya sets, and conditional dimension
JH Lutz, N Lutz
ACM Transactions on Computation Theory (TOCT) 10 (2), 1-22, 2018
722018
Measure, stochasticity, and the density of hard languages
JH Lutz, E Mayordomo
SIAM Journal on Computing 23 (4), 762-779, 1994
711994
Effective fractal dimensions
JH Lutz
Mathematical Logic Quarterly 51 (1), 62-72, 2005
682005
Resource-bounded measure
JH Lutz
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998
621998
Weakly hard problems
JH Lutz
SIAM Journal on Computing 24 (6), 1170-1189, 1995
591995
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20