A transfer method from bounded existential Diophantine equations to Tarski algebra formulas (Q1686076): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Algorithms in real algebraic geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Division in logspace-uniform<i>NC</i><sup>1</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3651735 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity of deciding Tarski algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform constant-depth threshold circuits for division and iterated multiplication. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: NP-complete decision problems for binary quadratics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992465 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5807665 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5573940 / rank | |||
Normal rank |
Revision as of 20:54, 14 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A transfer method from bounded existential Diophantine equations to Tarski algebra formulas |
scientific article |
Statements
A transfer method from bounded existential Diophantine equations to Tarski algebra formulas (English)
0 references
20 December 2017
0 references
bounded existential Diophantine equations
0 references
Tarski algebra
0 references
size-bounded quadratic residue problem
0 references
subexponential time algorithms
0 references