Diophantine hierarchy

DOI10.1007/S10958-012-1106-7zbMath1261.68060OpenAlexW3193268181WikidataQ57838082 ScholiaQ57838082MaRDI QIDQ1946846

A. A. Knop

Publication date: 9 April 2013

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-012-1106-7

zbMATH Keywords

hierarchypolynomial hierarchycomplexity classesnondeterministic Diophantine languagessecond level

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Unnamed Item
• On the bounded version of Hilbert's tenth problem
• Advances in Cryptology - ASIACRYPT 2003

This page was built for publication: Diophantine hierarchy