Diophantine hierarchy
type: Item
instance of: scholarly article
title: Diophantine hierarchy
zbMATH Open document ID: 1261.68060
author: A. A. Knop
published in: Journal of Mathematical Sciences (New York)
publication date: 2013-04-09T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6152346
zbMATH Keywords: nondeterministic Diophantine languages
zbMATH Keywords: complexity classes
zbMATH Keywords: hierarchy
zbMATH Keywords: polynomial hierarchy
zbMATH Keywords: second level
Wikidata QID: Q57838082
MaRDI profile type: Publication
full work available at URL: s10958-012-1106-7
OpenAlex ID: W3193268181
cites work: Advances in Cryptology - ASIACRYPT 2003
cites work: Q3992465
cites work: On the bounded version of Hilbert's tenth problem
DOI: 10.1007/S10958-012-1106-7
description: scientific article; zbMATH DE number 6152346