Elimination of constants from machines over algebraically closed fields
type: Item
instance of: scholarly article
title: Elimination of constants from machines over algebraically closed fields
zbMATH Open document ID: 0878.68066
author: Pascal Koiran
published in: Journal of Complexity
publication date: 1997-08-26T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1040687
zbMATH Keywords: discrete complexity theory
MaRDI profile type: Publication
OpenAlex ID: W1984469422
cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
cites work: Q4717931
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: Q4234080
cites work: Precise sequential and parallel complexity bounds for quantifier elimination over algebraically closed fields
cites work: On the efficiency of effective Nullstellensätze
cites work: Accessible telephone directories
cites work: Q3942397
cites work: Q5585020
cites work: On $ω_1$-categorical theories of fields
cites work: A note on a \(P \neq NP\) result for a restricted class of real machines
cites work: A survey on real structural complexity theory
cites work: Q3992572
cites work: Q3707983
cites work: Q4841154
cites work: Shattering All Sets of ‘k’ Points in “General Position” Requires (k — 1)/2 Parameters
DOI: 10.1006/JCOM.1997.0433
Recommended article: Erratum: Elimination of constants from machines over algebraically closed fields
Recommended article: Q5187264
Recommended article: A Formal Quantifier Elimination for Algebraically Closed Fields
Recommended article: Quantifier elimination in pairs of algebraically closed fields
Recommended article: Definability and fast quantifier elimination in algebraically closed fields
Recommended article: Q3717026
Recommended article: Quantifier Elimination over Finite Fields Using Gröbner Bases
Recommended article: Q4135500
Recommended article: Alfred Tarski's elimination theory for real closed fields
Recommended article: Q4391215
description: scientific article; zbMATH DE number 1040687