Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by Jack H. Lutz

Cook Versus Karp-Levin: Separating Completeness Notions if NP Is Not Small

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
1996English

Weakly Useful Sequences

Information and Computation
Theoretical Computer ScienceComputational TheoryComputer Science ApplicationsInformation SystemsMathematics
2005English

Connectivity Properties of Dimension Level Sets

Mathematical Logic Quarterly
Logic
2008English

Finite-State Dimension and Real Arithmetic

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

The Arithmetical Complexity of Dimension and Randomness

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Computability and Complexity in Self-Assembly

English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy