Relativizations of the P=?NP question over the reals (and other ordered rings)
type: Item
instance of: scholarly article
title: Relativizations of the P=?NP question over the reals (and other ordered rings)
zbMATH Open document ID: 0819.68054
DOI: 10.1016/0304-3975(94)00068-9
author: V. Pereyra
published in: Theoretical Computer Science
publication date: 1994-11-27T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 93D15
zbMATH DE Number: 695889
zbMATH Keywords: Blum-Shub-Smale model
MaRDI profile type: Publication
full work available at URL: 0304-3975(94)00068-9
OpenAlex ID: W2069138957
cites work: Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
description: scientific article; zbMATH DE number 695889