Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jack H. Lutz
@article{DBLP:journals/iandc/LutzLM23,
author = {Jack H. Lutz and
Neil Lutz and
Elvira Mayordomo},
title = {Extending the reach of the point-to-set principle},
journal = {Inf. Comput.},
volume = {294},
pages = {105078},
year = {2023},
url = {https://doi.org/10.1016/j.ic.2023.105078},
doi = {10.1016/J.IC.2023.105078},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/LutzLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LutzLM23,
author = {Jack H. Lutz and
Neil Lutz and
Elvira Mayordomo},
title = {Dimension and the Structure of Complexity Classes},
journal = {Theory Comput. Syst.},
volume = {67},
number = {3},
pages = {473--490},
year = {2023},
url = {https://doi.org/10.1007/s00224-022-10096-7},
doi = {10.1007/S00224-022-10096-7},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LutzLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LutzNP23,
author = {Jack H. Lutz and
Satyadev Nandakumar and
Subin Pulari},
editor = {J{\'{e}}r{\^{o}}me Leroux and
Sylvain Lombardy and
David Peleg},
title = {A Weyl Criterion for Finite-State Dimension and Applications},
booktitle = {48th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2023, August 28 to September 1, 2023, Bordeaux, France},
series = {LIPIcs},
volume = {272},
pages = {65:1--65:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.65},
doi = {10.4230/LIPICS.MFCS.2023.65},
timestamp = {Mon, 28 Aug 2023 15:00:20 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LutzNP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/CaseL22,
author = {Adam Case and
Jack H. Lutz},
title = {Finite-State Mutual Dimension},
booktitle = {58th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2022, Monticello, IL, USA, September 27-30, 2022},
pages = {1--8},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/Allerton49937.2022.9929362},
doi = {10.1109/ALLERTON49937.2022.9929362},
timestamp = {Fri, 11 Nov 2022 16:53:12 +0100},
biburl = {https://dblp.org/rec/conf/allerton/CaseL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzLM22,
author = {Jack H. Lutz and
Neil Lutz and
Elvira Mayordomo},
editor = {Petra Berenbrink and
Benjamin Monmege},
title = {Extending the Reach of the Point-To-Set Principle},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
series = {LIPIcs},
volume = {219},
pages = {48:1--48:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.STACS.2022.48},
doi = {10.4230/LIPICS.STACS.2022.48},
timestamp = {Sat, 12 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/LutzLM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/LutzM21,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Computing absolutely normal numbers in nearly linear time},
journal = {Inf. Comput.},
volume = {281},
pages = {104746},
year = {2021},
url = {https://doi.org/10.1016/j.ic.2021.104746},
doi = {10.1016/J.IC.2021.104746},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/LutzM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/HuangLMS21,
author = {Xiang Huang and
Jack H. Lutz and
Elvira Mayordomo and
Donald M. Stull},
title = {Asymptotic Divergences and Strong Dichotomy},
journal = {{IEEE} Trans. Inf. Theory},
volume = {67},
number = {10},
pages = {6296--6305},
year = {2021},
url = {https://doi.org/10.1109/TIT.2021.3085425},
doi = {10.1109/TIT.2021.3085425},
timestamp = {Tue, 05 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/HuangLMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-05956,
author = {Jack H. Lutz and
Neil Lutz and
Elvira Mayordomo},
title = {Dimension and the Structure of Complexity Classes},
journal = {CoRR},
volume = {abs/2109.05956},
year = {2021},
url = {https://arxiv.org/abs/2109.05956},
eprinttype = {arXiv},
eprint = {2109.05956},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-05956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-10981,
author = {Jack H. Lutz},
title = {The Point-to-Set Principle, the Continuum Hypothesis, and the Dimensions
of Hamel Bases},
journal = {CoRR},
volume = {abs/2109.10981},
year = {2021},
url = {https://arxiv.org/abs/2109.10981},
eprinttype = {arXiv},
eprint = {2109.10981},
timestamp = {Mon, 27 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-10981.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-14574,
author = {Adam Case and
Jack H. Lutz},
title = {Finite-State Mutual Dimension},
journal = {CoRR},
volume = {abs/2109.14574},
year = {2021},
url = {https://arxiv.org/abs/2109.14574},
eprinttype = {arXiv},
eprint = {2109.14574},
timestamp = {Mon, 04 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-14574.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-04030,
author = {Jack H. Lutz and
Satyadev Nandakumar and
Subin Pulari},
title = {A Weyl Criterion for Finite-State Dimension},
journal = {CoRR},
volume = {abs/2111.04030},
year = {2021},
url = {https://arxiv.org/abs/2111.04030},
eprinttype = {arXiv},
eprint = {2111.04030},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-04030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KlingeLL20,
author = {Titus H. Klinge and
James I. Lathrop and
Jack H. Lutz},
title = {Robust biomolecular finite automata},
journal = {Theor. Comput. Sci.},
volume = {816},
pages = {114--143},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.01.008},
doi = {10.1016/J.TCS.2020.01.008},
timestamp = {Fri, 03 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KlingeLL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/LutzL20,
author = {Jack H. Lutz and
Neil Lutz},
editor = {Ding{-}Zhu Du and
Jie Wang},
title = {Who Asked Us? How the Theory of Computing Answers Questions about
Analysis},
booktitle = {Complexity and Approximation - In Memory of Ker-I Ko},
series = {Lecture Notes in Computer Science},
volume = {12000},
pages = {48--56},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-41672-0\_4},
doi = {10.1007/978-3-030-41672-0\_4},
timestamp = {Mon, 03 Aug 2020 14:08:02 +0200},
biburl = {https://dblp.org/rec/conf/birthday/LutzL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/LathropLLPR20,
author = {James I. Lathrop and
Jack H. Lutz and
Robyn R. Lutz and
Hugh D. Potter and
Matthew R. Riley},
editor = {Cody W. Geary and
Matthew J. Patitz},
title = {Population-Induced Phase Transitions and the Verification of Chemical
Reaction Networks},
booktitle = {26th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 26, September 14-17, 2020, Oxford, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {174},
pages = {5:1--5:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DNA.2020.5},
doi = {10.4230/LIPICS.DNA.2020.5},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dna/LathropLLPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/0001LMS20,
author = {Xiang Huang and
Jack H. Lutz and
Elvira Mayordomo and
Donald M. Stull},
editor = {Christophe Paul and
Markus Bl{\"{a}}ser},
title = {Asymptotic Divergences and Strong Dichotomy},
booktitle = {37th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2020, March 10-13, 2020, Montpellier, France},
series = {LIPIcs},
volume = {154},
pages = {51:1--51:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.STACS.2020.51},
doi = {10.4230/LIPICS.STACS.2020.51},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/0001LMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-08846,
author = {Jack H. Lutz and
Giora Slutzki},
title = {Nonregularity via Ordinal Extensions},
journal = {CoRR},
volume = {abs/2001.08846},
year = {2020},
url = {https://arxiv.org/abs/2001.08846},
eprinttype = {arXiv},
eprint = {2001.08846},
timestamp = {Thu, 30 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-08846.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07798,
author = {Jack H. Lutz and
Neil Lutz and
Elvira Mayordomo},
title = {The Dimensions of Hyperspaces},
journal = {CoRR},
volume = {abs/2004.07798},
year = {2020},
url = {https://arxiv.org/abs/2004.07798},
eprinttype = {arXiv},
eprint = {2004.07798},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07798.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-08468,
author = {Jack H. Lutz and
Neil Lutz},
title = {Algorithmically Optimal Outer Measures},
journal = {CoRR},
volume = {abs/2006.08468},
year = {2020},
url = {https://arxiv.org/abs/2006.08468},
eprinttype = {arXiv},
eprint = {2006.08468},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-08468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14346,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Algorithmic Fractal Dimensions in Geometric Measure Theory},
journal = {CoRR},
volume = {abs/2007.14346},
year = {2020},
url = {https://arxiv.org/abs/2007.14346},
eprinttype = {arXiv},
eprint = {2007.14346},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14346.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/HuangKLLL19,
author = {Xiang Huang and
Titus H. Klinge and
James I. Lathrop and
Xiaoyuan Li and
Jack H. Lutz},
title = {Real-time computability of real numbers by chemical reaction networks},
journal = {Nat. Comput.},
volume = {18},
number = {1},
pages = {63--73},
year = {2019},
url = {https://doi.org/10.1007/s11047-018-9706-x},
doi = {10.1007/S11047-018-9706-X},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/HuangKLLL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tosem/EllisKLLLMP19,
author = {Samuel J. Ellis and
Titus H. Klinge and
James I. Lathrop and
Jack H. Lutz and
Robyn R. Lutz and
Andrew S. Miner and
Hugh D. Potter},
title = {Runtime Fault Detection in Programmed Molecular Systems},
journal = {{ACM} Trans. Softw. Eng. Methodol.},
volume = {28},
number = {2},
pages = {6:1--6:20},
year = {2019},
url = {https://doi.org/10.1145/3295740},
doi = {10.1145/3295740},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tosem/EllisKLLLMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/0001LM19,
author = {Xiang Huang and
Jack H. Lutz and
Andrei N. Migunov},
title = {Algorithmic Randomness in Continuous-Time Markov Chains},
booktitle = {57th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2019, Monticello, IL, USA, September 24-27, 2019},
pages = {615--622},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/ALLERTON.2019.8919778},
doi = {10.1109/ALLERTON.2019.8919778},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/allerton/0001LM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icse/LutzLLR19,
author = {Jack H. Lutz and
Neil Lutz and
Robyn R. Lutz and
Matthew R. Riley},
editor = {Anita Sarma and
Leonardo Murta},
title = {Robustness and games against nature in molecular programming},
booktitle = {Proceedings of the 41st International Conference on Software Engineering:
New Ideas and Emerging Results, {ICSE} {(NIER)} 2019, Montreal, QC,
Canada, May 29-31, 2019},
pages = {65--68},
publisher = {{IEEE} / {ACM}},
year = {2019},
url = {https://doi.org/10.1109/ICSE-NIER.2019.00025},
doi = {10.1109/ICSE-NIER.2019.00025},
timestamp = {Wed, 12 May 2021 10:56:12 +0200},
biburl = {https://dblp.org/rec/conf/icse/LutzLLR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-06171,
author = {Jack H. Lutz and
Neil Lutz and
Robyn R. Lutz and
Matthew R. Riley},
title = {Robustness and Games Against Nature in Molecular Programming},
journal = {CoRR},
volume = {abs/1902.06171},
year = {2019},
url = {http://arxiv.org/abs/1902.06171},
eprinttype = {arXiv},
eprint = {1902.06171},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-06171.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-05390,
author = {James I. Lathrop and
Jack H. Lutz and
Robyn R. Lutz and
Hugh D. Potter and
Matthew R. Riley},
title = {Quorum Sensing and Verification in Chemical Reaction Networks},
journal = {CoRR},
volume = {abs/1909.05390},
year = {2019},
url = {http://arxiv.org/abs/1909.05390},
eprinttype = {arXiv},
eprint = {1909.05390},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-05390.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-13615,
author = {Xiang Huang and
Jack H. Lutz and
Elvira Mayordomo and
Donald M. Stull},
title = {Asymptotic Divergences and Strong Dichotomy},
journal = {CoRR},
volume = {abs/1910.13615},
year = {2019},
url = {http://arxiv.org/abs/1910.13615},
eprinttype = {arXiv},
eprint = {1910.13615},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-13615.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-13620,
author = {Xiang Huang and
Jack H. Lutz and
Andrei N. Migunov},
title = {Algorithmic Randomness in Continuous-Time Markov Chains},
journal = {CoRR},
volume = {abs/1910.13620},
year = {2019},
url = {http://arxiv.org/abs/1910.13620},
eprinttype = {arXiv},
eprint = {1910.13620},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-13620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-00284,
author = {Jack H. Lutz and
Neil Lutz},
title = {Who Asked Us? How the Theory of Computing Answers Questions about
Analysis},
journal = {CoRR},
volume = {abs/1912.00284},
year = {2019},
url = {http://arxiv.org/abs/1912.00284},
eprinttype = {arXiv},
eprint = {1912.00284},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-00284.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/CaseLS18,
author = {Adam Case and
Jack H. Lutz and
Donald M. Stull},
title = {Reachability problems for continuous chemical reaction networks},
journal = {Nat. Comput.},
volume = {17},
number = {2},
pages = {223--230},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9641-2},
doi = {10.1007/S11047-017-9641-2},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/CaseLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseL18,
author = {Adam Case and
Jack H. Lutz},
title = {Mutual dimension and random sequences},
journal = {Theor. Comput. Sci.},
volume = {731},
pages = {68--87},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.04.003},
doi = {10.1016/J.TCS.2018.04.003},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CaseL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/LutzL18,
author = {Jack H. Lutz and
Neil Lutz},
title = {Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension},
journal = {{ACM} Trans. Comput. Theory},
volume = {10},
number = {2},
pages = {7:1--7:22},
year = {2018},
url = {https://doi.org/10.1145/3201783},
doi = {10.1145/3201783},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/LutzL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/re/LutzL18,
author = {Jack H. Lutz and
Robyn R. Lutz},
editor = {Guenther Ruhe and
Walid Maalej and
Daniel Amyot},
title = {Writing Requirements for Molecular Programs},
booktitle = {26th {IEEE} International Requirements Engineering Conference, {RE}
2018, Banff, AB, Canada, August 20-24, 2018},
pages = {512},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/RE.2018.00011},
doi = {10.1109/RE.2018.00011},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/re/LutzL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-10267,
author = {Xiang Huang and
Titus H. Klinge and
James I. Lathrop and
Xiaoyuan Li and
Jack H. Lutz},
title = {Real-Time Computability of Real Numbers by Chemical Reaction Networks},
journal = {CoRR},
volume = {abs/1803.10267},
year = {2018},
url = {http://arxiv.org/abs/1803.10267},
eprinttype = {arXiv},
eprint = {1803.10267},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-10267.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzL17,
author = {Jack H. Lutz and
Neil Lutz},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {53:1--53:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.53},
doi = {10.4230/LIPICS.STACS.2017.53},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/LutzL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/HuangKLLL17,
author = {Xiang Huang and
Titus H. Klinge and
James I. Lathrop and
Xiaoyuan Li and
Jack H. Lutz},
editor = {Matthew J. Patitz and
Mike Stannett},
title = {Real-Time Computability of Real Numbers by Chemical Reaction Networks},
booktitle = {Unconventional Computation and Natural Computation - 16th International
Conference, {UCNC} 2017, Fayetteville, AR, USA, June 5-9, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10240},
pages = {29--40},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-58187-3\_3},
doi = {10.1007/978-3-319-58187-3\_3},
timestamp = {Mon, 26 Jun 2023 20:47:16 +0200},
biburl = {https://dblp.org/rec/conf/uc/HuangKLLL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-09494,
author = {Samuel J. Ellis and
Titus H. Klinge and
James I. Lathrop and
Jack H. Lutz and
Robyn R. Lutz and
Andrew S. Miner},
title = {Runtime Fault Detection in Programmed Molecular Systems},
journal = {CoRR},
volume = {abs/1710.09494},
year = {2017},
url = {http://arxiv.org/abs/1710.09494},
eprinttype = {arXiv},
eprint = {1710.09494},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-09494.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icse/LutzL25,
author = {Robyn R. Lutz and
Jack H. Lutz},
editor = {Laura K. Dillon and
Willem Visser and
Laurie A. Williams},
title = {Software engineering for molecular programming},
booktitle = {Proceedings of the 38th International Conference on Software Engineering,
{ICSE} 2016, Austin, TX, USA, May 14-22, 2016 - Companion Volume},
pages = {888--889},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2889160.2891048},
doi = {10.1145/2889160.2891048},
timestamp = {Tue, 10 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icse/LutzL25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/CaseLS16,
author = {Adam Case and
Jack H. Lutz and
Donald M. Stull},
editor = {Martyn Amos and
Anne Condon},
title = {Reachability Problems for Continuous Chemical Reaction Networks},
booktitle = {Unconventional Computation and Natural Computation - 15th International
Conference, {UCNC} 2016, Manchester, UK, July 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9726},
pages = {1--10},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-41312-9\_1},
doi = {10.1007/978-3-319-41312-9\_1},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/uc/CaseLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaseL16,
author = {Adam Case and
Jack H. Lutz},
title = {Mutual Dimension and Random Sequences},
journal = {CoRR},
volume = {abs/1603.09390},
year = {2016},
url = {http://arxiv.org/abs/1603.09390},
eprinttype = {arXiv},
eprint = {1603.09390},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaseL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LutzM16,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Computing Absolutely Normal Numbers in Nearly Linear Time},
journal = {CoRR},
volume = {abs/1611.05911},
year = {2016},
url = {http://arxiv.org/abs/1611.05911},
eprinttype = {arXiv},
eprint = {1611.05911},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LutzM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/LutzL15,
author = {Jack H. Lutz and
Neil Lutz},
title = {Lines missing every random point},
journal = {Comput.},
volume = {4},
number = {2},
pages = {85--102},
year = {2015},
url = {https://doi.org/10.3233/COM-150038},
doi = {10.3233/COM-150038},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computability/LutzL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/CaseL15,
author = {Adam Case and
Jack H. Lutz},
title = {Mutual Dimension},
journal = {{ACM} Trans. Comput. Theory},
volume = {7},
number = {3},
pages = {12:1--12:26},
year = {2015},
url = {https://doi.org/10.1145/2786566},
doi = {10.1145/2786566},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/CaseL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaseL15,
author = {Adam Case and
Jack H. Lutz},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Mutual Dimension and Random Sequences},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {199--210},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_17},
doi = {10.1007/978-3-662-48054-0\_17},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CaseL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KlingeLL15,
author = {Titus H. Klinge and
James I. Lathrop and
Jack H. Lutz},
title = {Robust Biomolecular Finite Automata},
journal = {CoRR},
volume = {abs/1505.03931},
year = {2015},
url = {http://arxiv.org/abs/1505.03931},
eprinttype = {arXiv},
eprint = {1505.03931},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KlingeLL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaseLS15,
author = {Adam Case and
Jack H. Lutz and
Donald M. Stull},
title = {Reachability Problems for Continuous Chemical Reaction Networks},
journal = {CoRR},
volume = {abs/1508.04125},
year = {2015},
url = {http://arxiv.org/abs/1508.04125},
eprinttype = {arXiv},
eprint = {1508.04125},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaseLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LutzL15,
author = {Jack H. Lutz and
Neil Lutz},
title = {Algorithmic information and plane Kakeya sets},
journal = {CoRR},
volume = {abs/1511.00442},
year = {2015},
url = {http://arxiv.org/abs/1511.00442},
eprinttype = {arXiv},
eprint = {1511.00442},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LutzL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CaseLS15,
author = {Adam Case and
Jack H. Lutz and
Donald M. Stull},
title = {Reachability Problems for Continuous Chemical Reaction Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-140}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/140},
eprinttype = {ECCC},
eprint = {TR15-140},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CaseLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/GuLMM14,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo and
Philippe Moser},
title = {Dimension spectra of random subfractals of self-similar fractals},
journal = {Ann. Pure Appl. Log.},
volume = {165},
number = {11},
pages = {1707--1726},
year = {2014},
url = {https://doi.org/10.1016/j.apal.2014.07.001},
doi = {10.1016/J.APAL.2014.07.001},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/GuLMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Lutz14,
author = {Jack H. Lutz},
title = {The frequent paucity of trivial strings},
journal = {Inf. Process. Lett.},
volume = {114},
number = {11},
pages = {643--645},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2014.05.006},
doi = {10.1016/J.IPL.2014.05.006},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Lutz14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/LutzL14,
author = {Jack H. Lutz and
Neil Lutz},
editor = {Arnold Beckmann and
Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
Klaus Meer},
title = {Lines Missing Every Random Point},
booktitle = {Language, Life, Limits - 10th Conference on Computability in Europe,
CiE 2014, Budapest, Hungary, June 23-27, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8493},
pages = {283--292},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08019-2\_29},
doi = {10.1007/978-3-319-08019-2\_29},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/LutzL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kbse/EllisHKLLLMM14,
author = {Samuel J. Ellis and
Eric R. Henderson and
Titus H. Klinge and
James I. Lathrop and
Jack H. Lutz and
Robyn R. Lutz and
Divita Mathur and
Andrew S. Miner},
editor = {Ivica Crnkovic and
Marsha Chechik and
Paul Gr{\"{u}}nbacher},
title = {Automated requirements analysis for a molecular watchdog timer},
booktitle = {{ACM/IEEE} International Conference on Automated Software Engineering,
{ASE} '14, Vasteras, Sweden - September 15 - 19, 2014},
pages = {767--778},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2642937.2643007},
doi = {10.1145/2642937.2643007},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kbse/EllisHKLLLMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LutzL14,
author = {Jack H. Lutz and
Neil Lutz},
title = {Lines Missing Every Random Point},
journal = {CoRR},
volume = {abs/1401.3063},
year = {2014},
url = {http://arxiv.org/abs/1401.3063},
eprinttype = {arXiv},
eprint = {1401.3063},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LutzL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaseL14,
author = {Adam Case and
Jack H. Lutz},
title = {Mutual Dimension},
journal = {CoRR},
volume = {abs/1410.4135},
year = {2014},
url = {http://arxiv.org/abs/1410.4135},
eprinttype = {arXiv},
eprint = {1410.4135},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaseL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CaseL14,
author = {Adam Case and
Jack H. Lutz},
title = {Mutual Dimension},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-133}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/133},
eprinttype = {ECCC},
eprint = {TR14-133},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CaseL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LutzL14,
author = {Jack H. Lutz and
Neil Lutz},
title = {Lines Missing Every Random Point},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-015}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/015},
eprinttype = {ECCC},
eprint = {TR14-015},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LutzL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CaseL13,
author = {Adam Case and
Jack H. Lutz},
editor = {Natacha Portier and
Thomas Wilke},
title = {Mutual Dimension},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {116--126},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.116},
doi = {10.4230/LIPICS.STACS.2013.116},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/CaseL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Lutz13,
author = {Jack H. Lutz},
title = {The Frequent Paucity of Trivial Strings},
journal = {CoRR},
volume = {abs/1310.6383},
year = {2013},
url = {http://arxiv.org/abs/1310.6383},
eprinttype = {arXiv},
eprint = {1310.6383},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Lutz13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Lutz13,
author = {Jack H. Lutz},
title = {The Frequent Paucity of Trivial Strings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-161}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/161},
eprinttype = {ECCC},
eprint = {TR13-161},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Lutz13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FortnowLM12,
author = {Lance Fortnow and
Jack H. Lutz and
Elvira Mayordomo},
title = {Inseparability and Strong Hypotheses for Disjoint {NP} Pairs},
journal = {Theory Comput. Syst.},
volume = {51},
number = {2},
pages = {229--247},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9326-7},
doi = {10.1007/S00224-011-9326-7},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/FortnowLM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LutzS12,
author = {Jack H. Lutz and
Brad Shutters},
title = {Approximate Self-Assembly of the Sierpinski Triangle},
journal = {Theory Comput. Syst.},
volume = {51},
number = {3},
pages = {372--400},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9345-4},
doi = {10.1007/S00224-011-9345-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LutzS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DotyLPSSW12,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The Tile Assembly Model is Intrinsically Universal},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {302--310},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.76},
doi = {10.1109/FOCS.2012.76},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DotyLPSSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icse/LutzLLKHMS12,
author = {Robyn R. Lutz and
Jack H. Lutz and
James I. Lathrop and
Titus H. Klinge and
Eric R. Henderson and
Divita Mathur and
Dalia Abo Sheasha},
editor = {Martin Glinz and
Gail C. Murphy and
Mauro Pezz{\`{e}}},
title = {Engineering and verifying requirements for programmable self-assembling
nanomachines},
booktitle = {34th International Conference on Software Engineering, {ICSE} 2012,
June 2-9, 2012, Zurich, Switzerland},
pages = {1361--1364},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICSE.2012.6227079},
doi = {10.1109/ICSE.2012.6227079},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icse/LutzLLKHMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Lutz12,
author = {Jack H. Lutz},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide},
title = {The Computer Science of {DNA} Nanotechnology},
booktitle = {Language and Automata Theory and Applications - 6th International
Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7183},
pages = {57},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28332-1\_5},
doi = {10.1007/978-3-642-28332-1\_5},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/Lutz12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/re/LutzLLKMSBH12,
author = {Robyn R. Lutz and
Jack H. Lutz and
James I. Lathrop and
Titus H. Klinge and
Divita Mathur and
Donald M. Stull and
Taylor Bergquist and
Eric R. Henderson},
editor = {Mats Per Erik Heimdahl and
Pete Sawyer},
title = {Requirements analysis for a product family of {DNA} nanodevices},
booktitle = {2012 20th {IEEE} International Requirements Engineering Conference
(RE), Chicago, IL, USA, September 24-28, 2012},
pages = {211--220},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/RE.2012.6345806},
doi = {10.1109/RE.2012.6345806},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/re/LutzLLKMSBH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/Lutz12,
author = {Jack H. Lutz},
editor = {J{\'{e}}r{\^{o}}me Durand{-}Lose and
Natasa Jonoska},
title = {Reasoning As Though},
booktitle = {Unconventional Computation and Natural Computation - 11th International
Conference, {UCNC} 2012, Orl{\'{e}}an, France, September 3-7,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7445},
pages = {11},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32894-7\_4},
doi = {10.1007/978-3-642-32894-7\_4},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/uc/Lutz12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-4821,
author = {Randall Dougherty and
Jack H. Lutz and
R. Daniel Mauldin and
Jason Teutsch},
title = {Translating the Cantor set by a random},
journal = {CoRR},
volume = {abs/1205.4821},
year = {2012},
url = {http://arxiv.org/abs/1205.4821},
eprinttype = {arXiv},
eprint = {1205.4821},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-4821.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GuLM11,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
title = {Curves that must be retraced},
journal = {Inf. Comput.},
volume = {209},
number = {6},
pages = {992--1006},
year = {2011},
url = {https://doi.org/10.1016/j.ic.2011.01.004},
doi = {10.1016/J.IC.2011.01.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GuLM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LathropLPS11,
author = {James I. Lathrop and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers},
title = {Computability and Complexity in Self-assembly},
journal = {Theory Comput. Syst.},
volume = {48},
number = {3},
pages = {617--647},
year = {2011},
url = {https://doi.org/10.1007/s00224-010-9252-0},
doi = {10.1007/S00224-010-9252-0},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LathropLPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Lutz11,
author = {Jack H. Lutz},
title = {A divergence formula for randomness and dimension},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {1-2},
pages = {166--177},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.09.005},
doi = {10.1016/J.TCS.2010.09.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Lutz11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuL11,
author = {Xiaoyang Gu and
Jack H. Lutz},
title = {Effective dimensions and relative frequencies},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {48},
pages = {6696--6711},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.08.023},
doi = {10.1016/J.TCS.2011.08.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/GuLNR11,
author = {Xiaoyang Gu and
Jack H. Lutz and
Satyadev Nandakumar and
James S. Royer},
editor = {Benedikt L{\"{o}}we and
Dag Normann and
Ivan N. Soskov and
Alexandra A. Soskova},
title = {Axiomatizing Resource Bounds for Measure},
booktitle = {Models of Computation in Context - 7th Conference on Computability
in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6735},
pages = {102--111},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21875-0\_11},
doi = {10.1007/978-3-642-21875-0\_11},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/GuLNR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/LathropLP11,
author = {James I. Lathrop and
Jack H. Lutz and
Brian Patterson},
editor = {Benedikt L{\"{o}}we and
Dag Normann and
Ivan N. Soskov and
Alexandra A. Soskova},
title = {Multi-Resolution Cellular Automata for Real Computation},
booktitle = {Models of Computation in Context - 7th Conference on Computability
in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6735},
pages = {181--190},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21875-0\_19},
doi = {10.1007/978-3-642-21875-0\_19},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/LathropLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/Lutz11,
author = {Jack H. Lutz},
editor = {Luca Cardelli and
William M. Shih},
title = {The Computer Science of Molecular Programming},
booktitle = {{DNA} Computing and Molecular Programming - 17th International Conference,
{DNA} 17, Pasadena, CA, USA, September 19-23, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6937},
pages = {21},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23638-9\_2},
doi = {10.1007/978-3-642-23638-9\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/Lutz11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5455,
author = {Jack H. Lutz},
title = {Resource Bounded Measure},
journal = {CoRR},
volume = {abs/1101.5455},
year = {2011},
url = {http://arxiv.org/abs/1101.5455},
eprinttype = {arXiv},
eprint = {1101.5455},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-5455.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-2095,
author = {Xiaoyang Gu and
Jack H. Lutz and
Satyadev Nandakumar and
James S. Royer},
title = {Axiomatizing Resource Bounds for Measure},
journal = {CoRR},
volume = {abs/1102.2095},
year = {2011},
url = {http://arxiv.org/abs/1102.2095},
eprinttype = {arXiv},
eprint = {1102.2095},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-2095.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3097,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The tile assembly model is intrinsically universal},
journal = {CoRR},
volume = {abs/1111.3097},
year = {2011},
url = {http://arxiv.org/abs/1111.3097},
eprinttype = {arXiv},
eprint = {1111.3097},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3097.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/LutzS10,
author = {Jack H. Lutz and
Brad Shutters},
editor = {Fernando Ferreira and
Benedikt L{\"{o}}we and
Elvira Mayordomo and
Lu{\'{\i}}s Mendes Gomes},
title = {Approximate Self-assembly of the Sierpinski Triangle},
booktitle = {Programs, Proofs, Processes, 6th Conference on Computability in Europe,
CiE 2010, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6158},
pages = {286--295},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13962-8\_32},
doi = {10.1007/978-3-642-13962-8\_32},
timestamp = {Tue, 10 Dec 2019 15:37:25 +0100},
biburl = {https://dblp.org/rec/conf/cie/LutzS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DotyLPSW10,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers and
Damien Woods},
editor = {Jean{-}Yves Marion and
Thomas Schwentick},
title = {Intrinsic Universality in Self-Assembly},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2010, March 4-6, 2010, Nancy, France},
series = {LIPIcs},
volume = {5},
pages = {275--286},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.STACS.2010.2461},
doi = {10.4230/LIPICS.STACS.2010.2461},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/DotyLPSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FortnowLM10,
author = {Lance Fortnow and
Jack H. Lutz and
Elvira Mayordomo},
editor = {Jean{-}Yves Marion and
Thomas Schwentick},
title = {Inseparability and Strong Hypotheses for Disjoint {NP} Pairs},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2010, March 4-6, 2010, Nancy, France},
series = {LIPIcs},
volume = {5},
pages = {395--404},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.STACS.2010.2471},
doi = {10.4230/LIPICS.STACS.2010.2471},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FortnowLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-0208,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers and
Damien Woods},
title = {Intrinsic Universality in Self-Assembly},
journal = {CoRR},
volume = {abs/1001.0208},
year = {2010},
url = {http://arxiv.org/abs/1001.0208},
eprinttype = {arXiv},
eprint = {1001.0208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-0208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2888,
author = {Jack H. Lutz and
Brad Shutters},
title = {Approximate Self-Assembly of the Sierpinski Triangle},
journal = {CoRR},
volume = {abs/1001.2888},
year = {2010},
url = {http://arxiv.org/abs/1001.2888},
eprinttype = {arXiv},
eprint = {1001.2888},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-2888.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LutzS10,
author = {Jack H. Lutz and
Brad Shutters},
title = {Approximate Self-Assembly of the Sierpinski Triangle},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-032}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/032},
eprinttype = {ECCC},
eprint = {TR10-032},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LutzS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LathropLS09,
author = {James I. Lathrop and
Jack H. Lutz and
Scott M. Summers},
title = {Strict self-assembly of discrete Sierpinski triangles},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {4-5},
pages = {384--405},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.09.062},
doi = {10.1016/J.TCS.2008.09.062},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LathropLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cca/GuLM09,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
editor = {Andrej Bauer and
Peter Hertling and
Ker{-}I Ko},
title = {Curves That Must Be Retraced},
booktitle = {Sixth International Conference on Computability and Complexity in
Analysis, {CCA} 2009, August 18-22, 2009, Ljubljana, Slovenia},
series = {OASIcs},
volume = {11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
year = {2009},
url = {http://drops.dagstuhl.de/opus/volltexte/2009/2267},
timestamp = {Tue, 15 Feb 2022 09:40:04 +0100},
biburl = {https://dblp.org/rec/conf/cca/GuLM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/Lutz09,
author = {Jack H. Lutz},
editor = {Klaus Ambos{-}Spies and
Benedikt L{\"{o}}we and
Wolfgang Merkle},
title = {A Divergence Formula for Randomness and Dimension},
booktitle = {Mathematical Theory and Computational Practice, 5th Conference on
Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5635},
pages = {342--351},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03073-4\_35},
doi = {10.1007/978-3-642-03073-4\_35},
timestamp = {Sun, 02 Jun 2019 21:17:54 +0200},
biburl = {https://dblp.org/rec/conf/cie/Lutz09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/DotyLPSW09,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers and
Damien Woods},
editor = {Cristian S. Calude and
Jos{\'{e}} F{\'{e}}lix Costa and
Nachum Dershowitz and
Elisabete Freire and
Grzegorz Rozenberg},
title = {Random Number Selection in Self-assembly},
booktitle = {Unconventional Computation, 8th International Conference, {UC} 2009,
Ponta Delgada, Azores, Portugal, September 7-11, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5715},
pages = {143--157},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03745-0\_19},
doi = {10.1007/978-3-642-03745-0\_19},
timestamp = {Sun, 25 Oct 2020 22:48:50 +0100},
biburl = {https://dblp.org/rec/conf/uc/DotyLPSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-2674,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Inseparability and Strong Hypotheses for Disjoint {NP} Pairs},
journal = {CoRR},
volume = {abs/0902.2674},
year = {2009},
url = {http://arxiv.org/abs/0902.2674},
eprinttype = {arXiv},
eprint = {0902.2674},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-2674.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-1818,
author = {James I. Lathrop and
Jack H. Lutz and
Scott M. Summers},
title = {Strict Self-Assembly of Discrete Sierpinski Triangles},
journal = {CoRR},
volume = {abs/0903.1818},
year = {2009},
url = {http://arxiv.org/abs/0903.1818},
eprinttype = {arXiv},
eprint = {0903.1818},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-1818.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LutzM09,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Inseparability and Strong Hypotheses for Disjoint {NP} Pairs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-022}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/022},
eprinttype = {ECCC},
eprint = {TR09-022},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LutzM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GuL08,
author = {Xiaoyang Gu and
Jack H. Lutz},
title = {Dimension Characterizations of Complexity Classes},
journal = {Comput. Complex.},
volume = {17},
number = {4},
pages = {459--474},
year = {2008},
url = {https://doi.org/10.1007/s00037-008-0257-x},
doi = {10.1007/S00037-008-0257-X},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/GuL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/LutzW08,
author = {Jack H. Lutz and
Klaus Weihrauch},
title = {Connectivity properties of dimension level sets},
journal = {Math. Log. Q.},
volume = {54},
number = {5},
pages = {483--491},
year = {2008},
url = {https://doi.org/10.1002/malq.200710060},
doi = {10.1002/MALQ.200710060},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/LutzW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LutzM08,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Dimensions of Points in Self-Similar Fractals},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {3},
pages = {1080--1112},
year = {2008},
url = {https://doi.org/10.1137/070684689},
doi = {10.1137/070684689},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LutzM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/GuL08,
author = {Xiaoyang Gu and
Jack H. Lutz},
editor = {Arnold Beckmann and
Costas Dimitracopoulos and
Benedikt L{\"{o}}we},
title = {Effective Dimensions and Relative Frequencies},
booktitle = {Logic and Theory of Algorithms, 4th Conference on Computability in
Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5028},
pages = {231--240},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69407-6\_27},
doi = {10.1007/978-3-540-69407-6\_27},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/GuL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/LathropLPS08,
author = {James I. Lathrop and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers},
editor = {Arnold Beckmann and
Costas Dimitracopoulos and
Benedikt L{\"{o}}we},
title = {Computability and Complexity in Self-assembly},
booktitle = {Logic and Theory of Algorithms, 4th Conference on Computability in
Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5028},
pages = {349--358},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69407-6\_38},
doi = {10.1007/978-3-540-69407-6\_38},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/LathropLPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LutzM08,
author = {Jack H. Lutz and
Elvira Mayordomo},
editor = {Xiaodong Hu and
Jie Wang},
title = {Dimensions of Points in Self-similar Fractals},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {215--224},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_22},
doi = {10.1007/978-3-540-69733-6\_22},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LutzM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eit/KoulLLH08,
author = {Neeraj Koul and
Jim Lathrop and
Jack H. Lutz and
Vasant G. Honavar},
title = {Complexes of on-line self assembly},
booktitle = {2008 {IEEE} International Conference on Electro/Information Technology,
{EIT} 2008, held at Iowa State University, Ames, Iowa, USA, May 18-20,
2008},
pages = {448--452},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/EIT.2008.4554344},
doi = {10.1109/EIT.2008.4554344},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/eit/KoulLLH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-0906-4162,
author = {Jack H. Lutz},
editor = {Turlough Neary and
Damien Woods and
Anthony Karel Seda and
Niall Murphy},
title = {A Divergence Formula for Randomness and Dimension (Short Version)},
booktitle = {Proceedings International Workshop on The Complexity of Simple Programs,
{CSP} 2008, Cork, Ireland, 6-7th December 2008},
series = {{EPTCS}},
volume = {1},
pages = {149--152},
year = {2008},
url = {http://arxiv.org/abs/0906.4162},
timestamp = {Mon, 13 Aug 2018 16:48:20 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-4162.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuLM08,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
title = {Curves That Must Be Retraced},
journal = {CoRR},
volume = {abs/0802.4312},
year = {2008},
url = {http://arxiv.org/abs/0802.4312},
eprinttype = {arXiv},
eprint = {0802.4312},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GuLM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-1825,
author = {Jack H. Lutz},
title = {A Divergence Formula for Randomness and Dimension},
journal = {CoRR},
volume = {abs/0811.1825},
year = {2008},
url = {http://arxiv.org/abs/0811.1825},
eprinttype = {arXiv},
eprint = {0811.1825},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0811-1825.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuLM08,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
title = {Curves That Must Be Retraced},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-037}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-037/index.html},
eprinttype = {ECCC},
eprint = {TR08-037},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuLM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LathropLPS08,
author = {James I. Lathrop and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers},
title = {Computability and Complexity in Self-Assembly},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-031}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-031/index.html},
eprinttype = {ECCC},
eprint = {TR08-031},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LathropLPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LathropLS08,
author = {James I. Lathrop and
Jack H. Lutz and
Scott M. Summers},
title = {Strict Self-Assembly of Discrete Sierpinski Triangles},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-035}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-035/index.html},
eprinttype = {ECCC},
eprint = {TR08-035},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LathropLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Lutz08,
author = {Jack H. Lutz},
title = {A Divergence Formula for Randomness and Dimension},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-106}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-106/index.html},
eprinttype = {ECCC},
eprint = {TR08-106},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Lutz08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GuLM07,
author = {Xiaoyang Gu and
Jack H. Lutz and
Philippe Moser},
title = {Dimensions of Copeland-Erd{\"{o}}s sequences},
journal = {Inf. Comput.},
volume = {205},
number = {9},
pages = {1317--1333},
year = {2007},
url = {https://doi.org/10.1016/j.ic.2006.01.006},
doi = {10.1016/J.IC.2006.01.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GuLM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/DotyLN07,
author = {David Doty and
Jack H. Lutz and
Satyadev Nandakumar},
title = {Finite-state dimension and real arithmetic},
journal = {Inf. Comput.},
volume = {205},
number = {11},
pages = {1640--1651},
year = {2007},
url = {https://doi.org/10.1016/j.ic.2007.05.003},
doi = {10.1016/J.IC.2007.05.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/DotyLN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AthreyaHLM07,
author = {Krishna B. Athreya and
John M. Hitchcock and
Jack H. Lutz and
Elvira Mayordomo},
title = {Effective Strong Dimension in Algorithmic Information and Computational
Complexity},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {3},
pages = {671--705},
year = {2007},
url = {https://doi.org/10.1137/S0097539703446912},
doi = {10.1137/S0097539703446912},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AthreyaHLM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tocl/HitchcockLT07,
author = {John M. Hitchcock and
Jack H. Lutz and
Sebastiaan Terwijn},
title = {The arithmetical complexity of dimension and randomness},
journal = {{ACM} Trans. Comput. Log.},
volume = {8},
number = {2},
pages = {13},
year = {2007},
url = {https://doi.org/10.1145/1227839.1227845},
doi = {10.1145/1227839.1227845},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tocl/HitchcockLT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/LathropLS07,
author = {James I. Lathrop and
Jack H. Lutz and
Scott M. Summers},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Andrea Sorbi},
title = {Strict Self-assembly of Discrete Sierpinski Triangles},
booktitle = {Computation and Logic in the Real World, Third Conference on Computability
in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4497},
pages = {455--464},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73001-9\_47},
doi = {10.1007/978-3-540-73001-9\_47},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/LathropLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/LutzW08,
author = {Jack H. Lutz and
Klaus Weihrauch},
editor = {Ruth Dillhage and
Tanja Grubba and
Andrea Sorbi and
Klaus Weihrauch and
Ning Zhong},
title = {Connectivity Properties of Dimension Level Sets},
booktitle = {Proceedings of the Fourth International Conference on Computability
and Complexity in Analysis, {CCA} 2007, Siena, Italy, June 16-18,
2007},
series = {Electronic Notes in Theoretical Computer Science},
volume = {202},
pages = {295--304},
publisher = {Elsevier},
year = {2007},
url = {https://doi.org/10.1016/j.entcs.2008.03.022},
doi = {10.1016/J.ENTCS.2008.03.022},
timestamp = {Thu, 09 Feb 2023 12:23:26 +0100},
biburl = {https://dblp.org/rec/journals/entcs/LutzW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703085,
author = {Xiaoyang Gu and
Jack H. Lutz},
title = {Dimension and Relative Frequencies},
journal = {CoRR},
volume = {abs/cs/0703085},
year = {2007},
url = {http://arxiv.org/abs/cs/0703085},
eprinttype = {arXiv},
eprint = {cs/0703085},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HitchcockL06,
author = {John M. Hitchcock and
Jack H. Lutz},
title = {Why Computational Complexity Requires Stricter Martingales},
journal = {Theory Comput. Syst.},
volume = {39},
number = {2},
pages = {277--296},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1135-4},
doi = {10.1007/S00224-005-1135-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/HitchcockL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuLM06,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
title = {Points on Computable Curves},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {469--474},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.63},
doi = {10.1109/FOCS.2006.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GuLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DotyLN06,
author = {David Doty and
Jack H. Lutz and
Satyadev Nandakumar},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Finite-State Dimension and Real Arithmetic},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {537--547},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_47},
doi = {10.1007/11786986\_47},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DotyLN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GuL06,
author = {Xiaoyang Gu and
Jack H. Lutz},
editor = {Rastislav Kralovic and
Pawel Urzyczyn},
title = {Dimension Characterizations of Complexity Classes},
booktitle = {Mathematical Foundations of Computer Science 2006, 31st International
Symposium, {MFCS} 2006, Star{\'{a}} Lesn{\'{a}}, Slovakia,
August 28-September 1, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4162},
pages = {471--479},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11821069\_41},
doi = {10.1007/11821069\_41},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GuL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0602032,
author = {David Doty and
Jack H. Lutz and
Satyadev Nandakumar},
title = {Finite-State Dimension and Real Arithmetic},
journal = {CoRR},
volume = {abs/cs/0602032},
year = {2006},
url = {http://arxiv.org/abs/cs/0602032},
eprinttype = {arXiv},
eprint = {cs/0602032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0602032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DotyLN06,
author = {David Doty and
Jack H. Lutz and
Satyadev Nandakumar},
title = {Finite-State Dimension and Real Arithmetic},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-038}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-038/index.html},
eprinttype = {ECCC},
eprint = {TR06-038},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DotyLN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FennerLMR05,
author = {Stephen A. Fenner and
Jack H. Lutz and
Elvira Mayordomo and
Patrick Reardon},
title = {Weakly useful sequences},
journal = {Inf. Comput.},
volume = {197},
number = {1-2},
pages = {41--54},
year = {2005},
url = {https://doi.org/10.1016/j.ic.2005.01.001},
doi = {10.1016/J.IC.2005.01.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FennerLMR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FortnowL05,
author = {Lance Fortnow and
Jack H. Lutz},
title = {Prediction and dimension},
journal = {J. Comput. Syst. Sci.},
volume = {70},
number = {4},
pages = {570--589},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.007},
doi = {10.1016/J.JCSS.2004.10.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FortnowL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/Lutz05,
author = {Jack H. Lutz},
title = {Effective fractal dimensions},
journal = {Math. Log. Q.},
volume = {51},
number = {1},
pages = {62--72},
year = {2005},
url = {https://doi.org/10.1002/malq.200310127},
doi = {10.1002/MALQ.200310127},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mlq/Lutz05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/Lutz05,
author = {Jack H. Lutz},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Leen Torenvliet},
title = {The Dimension of a Point: Computability Meets Fractal Geometry},
booktitle = {New Computational Paradigms, First Conference on Computability in
Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3526},
pages = {299--299},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11494645\_37},
doi = {10.1007/11494645\_37},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/Lutz05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GuLM05,
author = {Xiaoyang Gu and
Jack H. Lutz and
Philippe Moser},
editor = {Ramaswamy Ramanujam and
Sandeep Sen},
title = {Dimensions of Copeland-Erd{\"{o}}s Sequences},
booktitle = {{FSTTCS} 2005: Foundations of Software Technology and Theoretical
Computer Science, 25th International Conference, Hyderabad, India,
December 15-18, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3821},
pages = {250--260},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11590156\_20},
doi = {10.1007/11590156\_20},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/GuLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/DotyGLMM05,
author = {David Doty and
Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo and
Philippe Moser},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Zeta-Dimension},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {283--294},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_25},
doi = {10.1007/11549345\_25},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/DotyGLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0503052,
author = {David Doty and
Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo and
Philippe Moser},
title = {Zeta-Dimension},
journal = {CoRR},
volume = {abs/cs/0503052},
year = {2005},
url = {http://arxiv.org/abs/cs/0503052},
eprinttype = {arXiv},
eprint = {cs/0503052},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0503052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508001,
author = {Xiaoyang Gu and
Jack H. Lutz and
Philippe Moser},
title = {Dimensions of Copeland-Erdos Sequences},
journal = {CoRR},
volume = {abs/cs/0508001},
year = {2005},
url = {http://arxiv.org/abs/cs/0508001},
eprinttype = {arXiv},
eprint = {cs/0508001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0508001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0512042,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
title = {Points on Computable Curves},
journal = {CoRR},
volume = {abs/cs/0512042},
year = {2005},
url = {http://arxiv.org/abs/cs/0512042},
eprinttype = {arXiv},
eprint = {cs/0512042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0512042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-089,
author = {Xiaoyang Gu and
Jack H. Lutz and
Philippe Moser},
title = {Dimensions of Copeland-Erd{\"{o}}s Sequences},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-089}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-089/index.html},
eprinttype = {ECCC},
eprint = {TR05-089},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-089.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-157,
author = {Xiaoyang Gu and
Jack H. Lutz and
Elvira Mayordomo},
title = {Points on Computable Curves},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-157}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-157/index.html},
eprinttype = {ECCC},
eprint = {TR05-157},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-157.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-160,
author = {Xiaoyang Gu and
Jack H. Lutz},
title = {Dimension Characterizations of Complexity Classes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-160}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-160/index.html},
eprinttype = {ECCC},
eprint = {TR05-160},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Lutz04,
author = {Jack H. Lutz},
title = {Computability versus exact computability of martingales},
journal = {Inf. Process. Lett.},
volume = {92},
number = {5},
pages = {235--237},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2004.08.008},
doi = {10.1016/J.IPL.2004.08.008},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Lutz04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HitchcockLM04,
author = {John M. Hitchcock and
Jack H. Lutz and
Elvira Mayordomo},
title = {Scaled dimension and nonuniform complexity},
journal = {J. Comput. Syst. Sci.},
volume = {69},
number = {2},
pages = {97--122},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.09.001},
doi = {10.1016/J.JCSS.2003.09.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/HitchcockLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/BreutzmannJL04,
author = {Josef M. Breutzmann and
David W. Juedes and
Jack H. Lutz},
title = {Baire category and nowhere differentiability for feasible real functions},
journal = {Math. Log. Q.},
volume = {50},
number = {4-5},
pages = {460--472},
year = {2004},
url = {https://doi.org/10.1002/malq.200310112},
doi = {10.1002/MALQ.200310112},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/BreutzmannJL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DaiLLM04,
author = {Jack Jie Dai and
James I. Lathrop and
Jack H. Lutz and
Elvira Mayordomo},
title = {Finite-state dimension},
journal = {Theor. Comput. Sci.},
volume = {310},
number = {1-3},
pages = {1--33},
year = {2004},
url = {https://doi.org/10.1016/S0304-3975(03)00244-5},
doi = {10.1016/S0304-3975(03)00244-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DaiLLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AthreyaHLM04,
author = {Krishna B. Athreya and
John M. Hitchcock and
Jack H. Lutz and
Elvira Mayordomo},
editor = {Volker Diekert and
Michel Habib},
title = {Effective Strong Dimension in Algorithmic Information and Computational
Complexity},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {632--643},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_55},
doi = {10.1007/978-3-540-24749-4\_55},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AthreyaHLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-LO-0408043,
author = {John M. Hitchcock and
Jack H. Lutz and
Sebastiaan Terwijn},
title = {The Arithmetical Complexity of Dimension and Randomness},
journal = {CoRR},
volume = {cs.LO/0408043},
year = {2004},
url = {http://arxiv.org/abs/cs.LO/0408043},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-LO-0408043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-079,
author = {John M. Hitchcock and
Jack H. Lutz and
Sebastiaan Terwijn},
title = {The Arithmetical Complexity of Dimension and Randomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-079}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-079/index.html},
eprinttype = {ECCC},
eprint = {TR04-079},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Lutz03,
author = {Jack H. Lutz},
title = {The dimensions of individual strings and sequences},
journal = {Inf. Comput.},
volume = {187},
number = {1},
pages = {49--79},
year = {2003},
url = {https://doi.org/10.1016/S0890-5401(03)00187-1},
doi = {10.1016/S0890-5401(03)00187-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Lutz03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Lutz03,
author = {Jack H. Lutz},
title = {Dimension in Complexity Classes},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {5},
pages = {1236--1259},
year = {2003},
url = {https://doi.org/10.1137/S0097539701417723},
doi = {10.1137/S0097539701417723},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Lutz03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csl/HitchcockLT03,
author = {John M. Hitchcock and
Jack H. Lutz and
Sebastiaan Terwijn},
editor = {Matthias Baaz and
Johann A. Makowsky},
title = {The Arithmetical Complexity of Dimension and Randomness},
booktitle = {Computer Science Logic, 17th International Workshop, {CSL} 2003, 12th
Annual Conference of the EACSL, and 8th Kurt G{\"{o}}del Colloquium,
{KGC} 2003, Vienna, Austria, August 25-30, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2803},
pages = {241--254},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45220-1\_21},
doi = {10.1007/978-3-540-45220-1\_21},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/csl/HitchcockLT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HitchcockLM03,
author = {John M. Hitchcock and
Jack H. Lutz and
Elvira Mayordomo},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Scaled Dimension and Nonuniform Complexity},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {278--290},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_24},
doi = {10.1007/3-540-45061-0\_24},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HitchcockLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FortnowL02,
author = {Lance Fortnow and
Jack H. Lutz},
editor = {Jyrki Kivinen and
Robert H. Sloan},
title = {Prediction and Dimension},
booktitle = {Computational Learning Theory, 15th Annual Conference on Computational
Learning Theory, {COLT} 2002, Sydney, Australia, July 8-10, 2002,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2375},
pages = {380--395},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45435-7\_26},
doi = {10.1007/3-540-45435-7\_26},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/FortnowL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HitchcockL02,
author = {John M. Hitchcock and
Jack H. Lutz},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Why Computational Complexity Requires Stricter Martingales},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {549--560},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_47},
doi = {10.1007/3-540-45465-9\_47},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HitchcockL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0203016,
author = {Jack H. Lutz},
title = {Dimension in Complexity Classes},
journal = {CoRR},
volume = {cs.CC/0203016},
year = {2002},
url = {https://arxiv.org/abs/cs/0203016},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0203016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0203017,
author = {Jack H. Lutz},
title = {The Dimensions of Individual Strings and Sequences},
journal = {CoRR},
volume = {cs.CC/0203017},
year = {2002},
url = {https://arxiv.org/abs/cs/0203017},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0203017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0211025,
author = {Krishna B. Athreya and
John M. Hitchcock and
Jack H. Lutz and
Elvira Mayordomo},
title = {Effective Strong Dimension, Algorithmic Information, and Computational
Complexity},
journal = {CoRR},
volume = {cs.CC/0211025},
year = {2002},
url = {http://arxiv.org/abs/cs/0211025},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0211025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DaiLLM01,
author = {Jack Jie Dai and
James I. Lathrop and
Jack H. Lutz and
Elvira Mayordomo},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Finite-State Dimension},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {1028--1039},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_83},
doi = {10.1007/3-540-48224-5\_83},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DaiLLM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BreutzmannJL01,
author = {Josef M. Breutzmann and
David W. Juedes and
Jack H. Lutz},
editor = {Peter Eades and
Tadao Takaoka},
title = {Baire Category and Nowhere Differentiability for Feasible Real Functions},
booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2223},
pages = {219--230},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45678-3\_20},
doi = {10.1007/3-540-45678-3\_20},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BreutzmannJL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/ws/phaunRS01/LutzM01,
author = {Jack H. Lutz and
Elvira Mayordomo},
editor = {Gheorghe Paun and
Grzegorz Rozenberg and
Arto Salomaa},
title = {Twelve Problems in Resource-Bounded Measure},
booktitle = {Current Trends in Theoretical Computer Science, Entering the 21th
Century},
pages = {83--101},
publisher = {World Scientific},
year = {2001},
timestamp = {Sat, 03 Aug 2019 22:52:51 +0200},
biburl = {https://dblp.org/rec/books/ws/phaunRS01/LutzM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JuedesL00,
author = {David W. Juedes and
Jack H. Lutz},
title = {Modeling Time-Bounded Prefix Kolmogorov Complexity},
journal = {Theory Comput. Syst.},
volume = {33},
number = {2},
pages = {111--123},
year = {2000},
url = {https://doi.org/10.1007/s002249910008},
doi = {10.1007/S002249910008},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JuedesL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LutzZ00,
author = {Jack H. Lutz and
Yong Zhao},
title = {The Density of Weakly Complete Problems under Adaptive Reductions},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {4},
pages = {1197--1210},
year = {2000},
url = {https://doi.org/10.1137/S0097539797321547},
doi = {10.1137/S0097539797321547},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LutzZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz00,
author = {Jack H. Lutz},
title = {Dimension in Complexity Classes},
booktitle = {Proceedings of the 15th Annual {IEEE} Conference on Computational
Complexity, Florence, Italy, July 4-7, 2000},
pages = {158--169},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/CCC.2000.856747},
doi = {10.1109/CCC.2000.856747},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Lutz00,
author = {Jack H. Lutz},
editor = {Ugo Montanari and
Jos{\'{e}} D. P. Rolim and
Emo Welzl},
title = {Gales and the Constructive Dimension of Individual Sequences},
booktitle = {Automata, Languages and Programming, 27th International Colloquium,
{ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1853},
pages = {902--913},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45022-X\_76},
doi = {10.1007/3-540-45022-X\_76},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Lutz00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzS00,
author = {Jack H. Lutz and
Martin Strauss},
editor = {Horst Reichel and
Sophie Tison},
title = {Bias Invariance of Small Upper Spans},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {74--86},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_6},
doi = {10.1007/3-540-46541-3\_6},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LutzS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzMS00,
author = {Jack H. Lutz and
Vikram Mhetre and
Sridhar Srinivasan},
editor = {Horst Reichel and
Sophie Tison},
title = {Hard Instances of Hard Problems},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {324--333},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_27},
doi = {10.1007/3-540-46541-3\_27},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LutzMS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/LutzM99,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Twelve Problems in Resource-Bounded Measure},
journal = {Bull. {EATCS}},
volume = {68},
pages = {64--80},
year = {1999},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/LutzM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/LathropL99,
author = {James I. Lathrop and
Jack H. Lutz},
title = {Recursive Computational Depth},
journal = {Inf. Comput.},
volume = {153},
number = {1},
pages = {139--172},
year = {1999},
url = {https://doi.org/10.1006/inco.1999.2794},
doi = {10.1006/INCO.1999.2794},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/LathropL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BreutzmannL99,
author = {Josef M. Breutzmann and
Jack H. Lutz},
title = {Equivalence of Measures of Complexity Classes},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {302--326},
year = {1999},
url = {https://doi.org/10.1137/S0097539796302269},
doi = {10.1137/S0097539796302269},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BreutzmannL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LutzS99,
author = {Jack H. Lutz and
David L. Schweizer},
title = {Feasible Reductions to Kolmogorov-Loveland Stochastic Sequences},
journal = {Theor. Comput. Sci.},
volume = {225},
number = {1-2},
pages = {185--194},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(99)00041-9},
doi = {10.1016/S0304-3975(99)00041-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LutzS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DaiL99,
author = {Jack Jie Dai and
Jack H. Lutz},
title = {Query Order and NP-Completeness},
booktitle = {Proceedings of the 14th Annual {IEEE} Conference on Computational
Complexity, Atlanta, Georgia, USA, May 4-6, 1999},
pages = {142--148},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/CCC.1999.766272},
doi = {10.1109/CCC.1999.766272},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/DaiL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LorentzL98,
author = {Amy K. Lorentz and
Jack H. Lutz},
title = {Genericity and Randomness over Feasible Probability Measures},
journal = {Theor. Comput. Sci.},
volume = {207},
number = {1},
pages = {245--259},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(98)00067-X},
doi = {10.1016/S0304-3975(98)00067-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LorentzL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz98,
author = {Jack H. Lutz},
title = {Resource-Bounded Measure},
booktitle = {Proceedings of the 13th Annual {IEEE} Conference on Computational
Complexity, Buffalo, New York, USA, June 15-18, 1998},
pages = {236--248},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/CCC.1998.694611},
doi = {10.1109/CCC.1998.694611},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Lutz97,
author = {Jack H. Lutz},
title = {Report on the Workshop on Languages, Algorithms and Complexity, Minneapolis,
USA, 12 April 1997},
journal = {Bull. {EATCS}},
volume = {62},
year = {1997},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Lutz97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Lutz97,
author = {Jack H. Lutz},
title = {Observations on Measure and Lowness for {\textbackslash}Delta{\^{}}p{\_}2},
journal = {Theory Comput. Syst.},
volume = {30},
number = {4},
pages = {429--442},
year = {1997},
url = {https://doi.org/10.1007/s002240000060},
doi = {10.1007/S002240000060},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Lutz97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/LorentzL97,
author = {Amy K. Lorentz and
Jack H. Lutz},
editor = {Ding{-}Zhu Du and
Ker{-}I Ko},
title = {Genericity and Randomness over Feasible Probability Measures},
booktitle = {Advances in Algorithms, Languages, and Complexity - In Honor of Ronald
V. Book},
pages = {171--187},
publisher = {Kluwer},
year = {1997},
timestamp = {Wed, 30 Mar 2016 17:34:58 +0200},
biburl = {https://dblp.org/rec/conf/birthday/LorentzL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/LutzZ97,
author = {Jack H. Lutz and
Yong Zhao},
title = {The Density of Weakly Complete Problems under Adaptive Reductions},
booktitle = {Proceedings of the Twelfth Annual {IEEE} Conference on Computational
Complexity, Ulm, Germany, June 24-27, 1997},
pages = {111--120},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/CCC.1997.612306},
doi = {10.1109/CCC.1997.612306},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/LutzZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LathropL97,
author = {James I. Lathrop and
Jack H. Lutz},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Recursive Computational Depth},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {132--142},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_171},
doi = {10.1007/3-540-63165-8\_171},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LathropL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BreutzmannL97,
author = {Josef M. Breutzmann and
Jack H. Lutz},
editor = {R{\"{u}}diger Reischuk and
Michel Morvan},
title = {Equivalence of Measures of Complexity Classes},
booktitle = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer
Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1200},
pages = {535--545},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0023487},
doi = {10.1007/BFB0023487},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BreutzmannL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JuedesL96,
author = {David W. Juedes and
Jack H. Lutz},
title = {Completeness and Weak Completeness Under Polynomial-Size Circuits},
journal = {Inf. Comput.},
volume = {125},
number = {1},
pages = {13--31},
year = {1996},
url = {https://doi.org/10.1006/inco.1996.0017},
doi = {10.1006/INCO.1996.0017},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/JuedesL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LutzM96,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Cook Versus Karp-Levin: Separating Completeness Notions if {NP} is
not Small},
journal = {Theor. Comput. Sci.},
volume = {164},
number = {1{\&}2},
pages = {141--163},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00189-1},
doi = {10.1016/0304-3975(95)00189-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LutzM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Lutz96,
author = {Jack H. Lutz},
editor = {Claude Puech and
R{\"{u}}diger Reischuk},
title = {Observations on Measure and Lowness for Delta{\^{}}P{\_}2},
booktitle = {{STACS} 96, 13th Annual Symposium on Theoretical Aspects of Computer
Science, Grenoble, France, February 22-24, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1046},
pages = {87--97},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-60922-9\_8},
doi = {10.1007/3-540-60922-9\_8},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Lutz96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BookLM95,
author = {Ronald V. Book and
Jack H. Lutz and
David M. Martin Jr.},
title = {The Global Power of Additional Queries to Random Oracles},
journal = {Inf. Comput.},
volume = {120},
number = {1},
pages = {49--54},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1097},
doi = {10.1006/INCO.1995.1097},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BookLM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/JuedesL95,
author = {David W. Juedes and
Jack H. Lutz},
title = {The Complexity and Distribution of Hard Problems},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {2},
pages = {279--295},
year = {1995},
url = {https://doi.org/10.1137/S0097539792238133},
doi = {10.1137/S0097539792238133},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/JuedesL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Lutz95,
author = {Jack H. Lutz},
title = {Weakly Hard Problems},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {6},
pages = {1170--1189},
year = {1995},
url = {https://doi.org/10.1137/S0097539793249700},
doi = {10.1137/S0097539793249700},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Lutz95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JuedesL95,
author = {David W. Juedes and
Jack H. Lutz},
title = {Weak Completeness in {E} and E{\_}2},
journal = {Theor. Comput. Sci.},
volume = {143},
number = {1},
pages = {149--158},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(95)80030-D},
doi = {10.1016/0304-3975(95)80030-D},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/JuedesL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz95,
author = {Jack H. Lutz},
title = {A Small Span Theorem for P/Poly-Turing Reductions},
booktitle = {Proceedings of the Tenth Annual Structure in Complexity Theory Conference,
Minneapolis, Minnesota, USA, June 19-22, 1995},
pages = {324--330},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SCT.1995.514870},
doi = {10.1109/SCT.1995.514870},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FennerLM95,
author = {Stephen A. Fenner and
Jack H. Lutz and
Elvira Mayordomo},
editor = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
Ferenc G{\'{e}}cseg},
title = {Weakly Useful Sequences},
booktitle = {Automata, Languages and Programming, 22nd International Colloquium,
ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {393--404},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60084-1\_91},
doi = {10.1007/3-540-60084-1\_91},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FennerLM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/JuedesL95,
author = {David W. Juedes and
Jack H. Lutz},
editor = {Ernst W. Mayr and
Claude Puech},
title = {Completeness and Weak Completeness Under Polynomial-Size Circuits},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {26--37},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_59},
doi = {10.1007/3-540-59042-0\_59},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/JuedesL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BookLW94,
author = {Ronald V. Book and
Jack H. Lutz and
Klaus W. Wagner},
title = {An Observation on Probability Versus Randomness with Applications
to Complexity Classes},
journal = {Math. Syst. Theory},
volume = {27},
number = {3},
pages = {201--209},
year = {1994},
url = {https://doi.org/10.1007/BF01578842},
doi = {10.1007/BF01578842},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BookLW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LutzM94,
author = {Jack H. Lutz and
Elvira Mayordomo},
title = {Measure, Stochasticity, and the Density of Hard Languages},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {4},
pages = {762--779},
year = {1994},
url = {https://doi.org/10.1137/S0097539792237498},
doi = {10.1137/S0097539792237498},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LutzM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JuedesLL94,
author = {David W. Juedes and
James I. Lathrop and
Jack H. Lutz},
title = {Computational Depth and Reducibility},
journal = {Theor. Comput. Sci.},
volume = {132},
number = {2},
pages = {37--70},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)00014-X},
doi = {10.1016/0304-3975(94)00014-X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/JuedesLL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz94,
author = {Jack H. Lutz},
title = {Weakly Hard Problems},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {146--161},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315808},
doi = {10.1109/SCT.1994.315808},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BookLM94,
author = {Ronald V. Book and
Jack H. Lutz and
David M. Martin Jr.},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {The Global Power of Additional Queries to Random Oracles},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {403--414},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_158},
doi = {10.1007/3-540-57785-8\_158},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BookLM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzM94,
author = {Jack H. Lutz and
Elvira Mayordomo},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {Cook Versus Karp-Levin: Separating Completeness Notions if {NP} Is
not Small (Extended Abstract)},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {415--426},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_159},
doi = {10.1007/3-540-57785-8\_159},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LutzM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BookL93,
author = {Ronald V. Book and
Jack H. Lutz},
title = {On Languages With Very High Space-Bounded Kolmogorov Complexity},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {2},
pages = {395--402},
year = {1993},
url = {https://doi.org/10.1137/0222029},
doi = {10.1137/0222029},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BookL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Lutz93,
author = {Jack H. Lutz},
title = {A Pseudorandom Oracle Characterization of {BPP}},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {5},
pages = {1075--1086},
year = {1993},
url = {https://doi.org/10.1137/0222065},
doi = {10.1137/0222065},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Lutz93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LutzS93,
author = {Jack H. Lutz and
William J. Schmidt},
title = {Circuit Size Relative to Pseudorandom Oracles},
journal = {Theor. Comput. Sci.},
volume = {107},
number = {1},
pages = {95--120},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90256-S},
doi = {10.1016/0304-3975(93)90256-S},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LutzS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz93,
author = {Jack H. Lutz},
title = {The Quantitative Structure of Exponential Time},
booktitle = {Proceedings of the Eigth Annual Structure in Complexity Theory Conference,
San Diego, CA, USA, May 18-21, 1993},
pages = {158--175},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SCT.1993.336530},
doi = {10.1109/SCT.1993.336530},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/JuedesL93,
author = {David W. Juedes and
Jack H. Lutz},
title = {The Complexity and Distribution of Hard Problems (Extended Abstract)},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {177--185},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366869},
doi = {10.1109/SFCS.1993.366869},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/JuedesL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/JuedesLL93,
author = {David W. Juedes and
James I. Lathrop and
Jack H. Lutz},
editor = {Andrzej Lingas and
Rolf G. Karlsson and
Svante Carlsson},
title = {Computational Depth and Reducibility (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium,
ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {700},
pages = {277--288},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56939-1\_79},
doi = {10.1007/3-540-56939-1\_79},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/JuedesLL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzM93,
author = {Jack H. Lutz and
Elvira Mayordomo},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {Measure, Stochasticity, and the Density of Hard Languages},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {38--47},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_6},
doi = {10.1007/3-540-56503-5\_6},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LutzM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Lutz92,
author = {Jack H. Lutz},
title = {Almost Everywhere High Nonuniform Complexity},
journal = {J. Comput. Syst. Sci.},
volume = {44},
number = {2},
pages = {220--258},
year = {1992},
url = {https://doi.org/10.1016/0022-0000(92)90020-J},
doi = {10.1016/0022-0000(92)90020-J},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Lutz92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Lutz92,
author = {Jack H. Lutz},
title = {On Independent Random Oracles},
journal = {Theor. Comput. Sci.},
volume = {92},
number = {2},
pages = {301--307},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90317-9},
doi = {10.1016/0304-3975(92)90317-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Lutz92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BookL92,
author = {Ronald V. Book and
Jack H. Lutz},
title = {On Languages with Very High Information Content},
booktitle = {Proceedings of the Seventh Annual Structure in Complexity Theory Conference,
Boston, Massachusetts, USA, June 22-25, 1992},
pages = {255--259},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SCT.1992.215400},
doi = {10.1109/SCT.1992.215400},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BookL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BookLW92,
author = {Ronald V. Book and
Jack H. Lutz and
Klaus W. Wagner},
editor = {Alain Finkel and
Matthias Jantzen},
title = {On Complexity Classes and Algorithmically Random Languages (Extended
Abstract)},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {319--328},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_193},
doi = {10.1007/3-540-55210-3\_193},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BookLW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Lutz91,
author = {Jack H. Lutz},
title = {An Upward Measure Separation Theorem},
journal = {Theor. Comput. Sci.},
volume = {81},
number = {1},
pages = {127--135},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90320-2},
doi = {10.1016/0304-3975(91)90320-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Lutz91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz91,
author = {Jack H. Lutz},
title = {A Pseudorandom Oracle Characterization of {BPP}},
booktitle = {Proceedings of the Sixth Annual Structure in Complexity Theory Conference,
Chicago, Illinois, USA, June 30 - July 3, 1991},
pages = {190--195},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SCT.1991.160261},
doi = {10.1109/SCT.1991.160261},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/LutzS91,
author = {Jack H. Lutz and
William J. Schmidt},
title = {Errata for Circuit Size to Pseudorandom Oracles},
booktitle = {Proceedings of the Sixth Annual Structure in Complexity Theory Conference,
Chicago, Illinois, USA, June 30 - July 3, 1991},
pages = {392},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SCT.1991.160284},
doi = {10.1109/SCT.1991.160284},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/LutzS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Lutz90,
author = {Jack H. Lutz},
title = {Pseudorandom Sources for {BPP}},
journal = {J. Comput. Syst. Sci.},
volume = {41},
number = {3},
pages = {307--320},
year = {1990},
url = {https://doi.org/10.1016/0022-0000(90)90023-E},
doi = {10.1016/0022-0000(90)90023-E},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Lutz90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Lutz90,
author = {Jack H. Lutz},
title = {Category and Measure in Complexity Classes},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {6},
pages = {1100--1131},
year = {1990},
url = {https://doi.org/10.1137/0219076},
doi = {10.1137/0219076},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Lutz90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/LutzS90,
author = {Jack H. Lutz and
William J. Schmidt},
title = {Circuit Size Relative to Pseudorandom Oracles},
booktitle = {Proceedings: Fifth Annual Structure in Complexity Theory Conference,
Universitat Polit{\`{e}}cnica de Catalunya, Barcelona, Spain, July
8-11, 1990},
pages = {268--286},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SCT.1990.113975},
doi = {10.1109/SCT.1990.113975},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/LutzS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BookLT90,
author = {Ronald V. Book and
Jack H. Lutz and
Shouwen Tang},
editor = {Mike Paterson},
title = {Additional Queries to Random and Pseudorandom Oracles},
booktitle = {Automata, Languages and Programming, 17th International Colloquium,
ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {443},
pages = {283--293},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0032039},
doi = {10.1007/BFB0032039},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BookLT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz89,
author = {Jack H. Lutz},
title = {Almost Everywhere High Nonuniform Complexity},
booktitle = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
pages = {37--53},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SCT.1989.41813},
doi = {10.1109/SCT.1989.41813},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz88,
author = {Jack H. Lutz},
title = {Pseudorandom sources for {BPP}},
booktitle = {Proceedings: Third Annual Structure in Complexity Theory Conference,
Georgetown University, Washington, D. C., USA, June 14-17, 1988},
pages = {175--180},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SCT.1988.5277},
doi = {10.1109/SCT.1988.5277},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Lutz87,
author = {Jack H. Lutz},
title = {Resource bounded baire category and small circuits in exponential
space},
booktitle = {Proceedings of the Second Annual Conference on Structure in Complexity
Theory, Cornell University, Ithaca, New York, USA, June 16-19, 1987},
pages = {81--91},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://ieeexplore.ieee.org/document/10319257},
timestamp = {Tue, 21 Nov 2023 11:59:25 +0100},
biburl = {https://dblp.org/rec/conf/coco/Lutz87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-11-22 20:41 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
