On a quantitative notion of uniformity

DOI10.1007/3-540-60246-1_123zbMath1193.68117OpenAlexW1675346939MaRDI QIDQ3569009

Martin Kummer, Susanne Kaufmann

Publication date: 17 June 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60246-1_123

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete

This page was built for publication: On a quantitative notion of uniformity