Concepedia

Descriptive Set-theoretic Complexity

Descriptive Set-Theoretic Complexity is a formal measure in mathematical logic that classifies the complexity of sets of real numbers according to their definability and structural properties within the hierarchy of Borel and projective sets in descriptive set theory.

19

Publications

568

Citations

33

Authors

27

Institutions

Publications per year

2017–2026

1

Parents

Publications

19

On the classification of Polish metric spaces up to isometry

Alexander S. Kechris · Memoirs of the American Mathematical Society · 2003 · 94 citations

, , +10

Measure and dimension functions: measurability and densities

Pertti Mattila, R. Daniel Mauldin · Mathematical Proceedings of the Cambridge Philosophical Society · 1997 · 72 citations

, , +8

Descriptive Complexity of #P Functions

Sanjeev Saluja, K. V. Subrahmanyam, M.N. Thakur · Journal of Computer and System Sciences · 1995 · 51 citations

, , +14

Descriptive complexity theory over the real numbers

Erich Grädel, Klaus Meer · 1995 · 50 citations

, , +12

Studies in the logic of trees with applications to grammar formalisms

James Rogers · 1994 · 49 citations

, , +15

1–5 of 19

Authors

33

  1. AS
    Alexander S. Kechris

    California Institute of Technology, United States

    3 publications · 118 citations

    3

    h-index

  2. RD
    R. Daniel Mauldin

    University of North Texas, United States

    1 publications · 72 citations

    1

    h-index

  3. LM
    Luca Motto Ros

    University of Vienna, Austria

    1 publications · 16 citations

    1

    h-index

  4. AS
    Alexander S. Kechris

    California Institute of Technology, United States

    1 publications · 13 citations

    1

    h-index

  5. MT
    M.N. Thakur

    University of California, Santa Cruz, United States

    1 publications · 51 citations

    1

    h-index

1–5 of 33

Institutions

27

  1. California Institute of Technology

    Pasadena, United States

    3 h-index

    6 publications

    71 citations

  2. Université Paris Cité

    Paris, France

    2 h-index

    4 publications

    43 citations

  3. RWTH Aachen University

    Aachen, Germany

    2 h-index

    3 publications

    110 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    3 publications

    40 citations

  5. City University of New York

    New York, United States

    1 h-index

    1 publications

    35 citations

  6. University of North Texas

    Denton, United States

    1 h-index

    1 publications

    72 citations

  7. New York University

    New York, United States

    1 h-index

    1 publications

    35 citations

  8. Fields Institute for Research in Mathematical Sciences

    Toronto, Canada

    1 h-index

    1 publications

    35 citations

1–8 of 27

Venues

  1. Transactions of the American Mathematical Society

    TRAN · 2 publications · 24 citations

    2

    h-index

  2. Journal of Computer and System Sciences

    1 publications · 51 citations

    1

    h-index

  3. Inventiones mathematicae

    1 publications · 27 citations

    1

    h-index

  4. 1

    h-index

  5. Journal of Mathematical Logic

    1 publications · 14 citations

    1

    h-index

1–5