Asymptotic Divergences and Strong Dichotomy
Huang, Xiang, Lutz, Jack H., Mayordomo, Elvira, Stull, Donald M.
Published in IEEE transactions on information theory (01.10.2021)
Published in IEEE transactions on information theory (01.10.2021)
Get full text
Journal Article
Population-induced phase transitions and the verification of chemical reaction networks
Lathrop, James I., Lutz, Jack H., Lutz, Robyn R., Potter, Hugh D., Riley, Matthew R.
Published in Natural computing (01.06.2024)
Published in Natural computing (01.06.2024)
Get full text
Journal Article
Strict self-assembly of discrete Sierpinski triangles
Lathrop, James I., Lutz, Jack H., Summers, Scott M.
Published in Theoretical computer science (17.02.2009)
Published in Theoretical computer science (17.02.2009)
Get full text
Journal Article
Effective Strong Dimension in Algorithmic Information and Computational Complexity
Athreya, Krishna B., Hitchcock, John M., Lutz, Jack H., Mayordomo, Elvira
Published in SIAM journal on computing (01.01.2007)
Published in SIAM journal on computing (01.01.2007)
Get full text
Journal Article
Real-time computability of real numbers by chemical reaction networks
Huang, Xiang, Klinge, Titus H., Lathrop, James I., Li, Xiaoyuan, Lutz, Jack H.
Published in Natural computing (01.03.2019)
Published in Natural computing (01.03.2019)
Get full text
Journal Article
Computability and Complexity in Self-assembly
Lathrop, James I., Lutz, Jack H., Patitz, Matthew J., Summers, Scott M.
Published in Theory of computing systems (01.04.2011)
Published in Theory of computing systems (01.04.2011)
Get full text
Journal Article
Curves that must be retraced
Gu, Xiaoyang, Lutz, Jack H., Mayordomo, Elvira
Published in Information and computation (01.06.2011)
Published in Information and computation (01.06.2011)
Get full text
Journal Article
Finite-state dimension and real arithmetic
Doty, David, Lutz, Jack H., Nandakumar, Satyadev
Published in Information and computation (01.11.2007)
Published in Information and computation (01.11.2007)
Get full text
Journal Article
Finite-state dimension
Dai, Jack J., Lathrop, James I., Lutz, Jack H., Mayordomo, Elvira
Published in Theoretical computer science (2004)
Published in Theoretical computer science (2004)
Get full text
Journal Article
Inseparability and Strong Hypotheses for Disjoint NP Pairs
Fortnow, Lance, Lutz, Jack H., Mayordomo, Elvira
Published in Theory of computing systems (01.08.2012)
Published in Theory of computing systems (01.08.2012)
Get full text
Journal Article
Finite-State Mutual Dimension
Case, Adam, Lutz, Jack H.
Published in 2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (27.09.2022)
Published in 2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (27.09.2022)
Get full text
Conference Proceeding