Search filters

Authors whose works are in public domain in at least one jurisdiction

List of works by

Base invariance of feasible dimension

scholarly article by John M. Hitchcock & Elvira Mayordomo Cámara published July 2013 in Information Processing Letters

Computability in Europe 2010

Cook versus Karp-Levin: Separating completeness notions if NP is not small

Curves that must be retraced

Dimension Is Compression

Dimension spectra of random subfractals of self-similar fractals

Dimensions of Points in Self-Similar Fractals

Effective Hausdorff Dimension in General Metric Spaces

Effective Strong Dimension in Algorithmic Information and Computational Complexity

Finite-state dimension

article published in 2004

Inseparability and Strong Hypotheses for Disjoint NP Pairs

Machine learning classifier for identification of damaging missense mutations exclusive to human mitochondrial DNA-encoded polypeptides

scientific article

Measure, Stochasticity, and the Density of Hard Languages

Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable

Rebooting the human mitochondrial phylogeny: an automated and scalable methodology with expert knowledge

scientific article

Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets

Scaled dimension and nonuniform complexity

Weakly useful sequences

Paulina is supported by:

About Paulina

Help