Concepedia

Elvira Mayordomo

EM

Statistics

Publications

19

Citations

770

H-Index

15

Active since

1992

Affiliations

Universidad de Zaragoza(Current)

Iowa State University

Universitat Politècnica de Catalunya

Centrum Wiskunde & Informatica

University of Wyoming

Elvira Mayordomo is an author at Universidad de Zaragoza specializing in engineering, probability theory, and computer science.

Top concepts

EngineeringProbabilityComputer ScienceComputational ComplexityEntropyGeometryMedicineComplexityImmunologyFormal Methods

Publications per year

1992–2023

19

Publications

19

Effective Strong Dimension in Algorithmic Information and Computational Complexity

Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz et al. · SIAM Journal on Computing · 2007 · 120 citations

Mathematical Programming, Theory Of Computing, Spectral Theory +13

Finite-state dimension

Jack Jie Dai, James I. Lathrop, Jack H. Lutz et al. · Theoretical Computer Science · 2003 · 91 citations

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

Jack H. Lutz, Elvira Mayordomo · Theoretical Computer Science · 1996 · 85 citations

Computational Complexity Theory, Engineering, Incompleteness +9

Almost every set in exponential time is P-bi-immune

Elvira Mayordomo · Theoretical Computer Science · 1994 · 73 citations

Integrable Probability, Immunology, Interacting Particle System +3

Measure, Stochasticity, and the Density of Hard Languages

Jack H. Lutz, Elvira Mayordomo · SIAM Journal on Computing · 1994 · 66 citations

Computational Complexity Theory, Engineering, Computational Complexity +16

1–5 of 19