1956
DOI: 10.1098/rsta.1956.0003
|View full text |Cite
|
Sign up to set email alerts
|

Effective procedures in field theory

Abstract: Van der Waerden (1930 a , pp. 128- 131) has discussed the problem of carrying out certain field theoretical procedures effectively, i.e. in a finite number of steps. He defined an ‘explicitly given’ field as one whose elements are uniquely represented by distinguishable symbols with which one can perform the operations of addition, multiplication, subtraction and division in a finite number of steps. He pointed out that if a field K is explicitly given then any f… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
65
0
3

Year Published

1977
1977
2021
2021

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 203 publications
(68 citation statements)
references
References 8 publications
0
65
0
3
Order By: Relevance
“…The second corollary deals with possibly nonuniform closure. Notice that this corollary applies event ofi elds in which arithmetic is recursive but over which polynomial factorization is undecidable [4]. It also shows that a polynomial degree bound is necessarily required.…”
Section: Theorem 21mentioning
confidence: 95%
See 1 more Smart Citation
“…The second corollary deals with possibly nonuniform closure. Notice that this corollary applies event ofi elds in which arithmetic is recursive but over which polynomial factorization is undecidable [4]. It also shows that a polynomial degree bound is necessarily required.…”
Section: Theorem 21mentioning
confidence: 95%
“…Fifth, we may not find good interpolation points in order to produce Q 0 .I fwetry at most (d + 1) 4 points, the probability that at least (d + 1) 2 = d *points are good can be estimated likein the proof of [12], Theorem 5.1. We shall repeat the argument here.…”
Section: Algorithm Factorizationmentioning
confidence: 99%
“…subsets of R k does not depend on the choice of θ. One can prove (see [7]) that every field which is finitely generated over its prime field is recursively stable. Furthermore, a recursive integral domain with a recursively stable fraction field is automatically recursively stable.…”
Section: Theorem Let R Be a Recursive Ring Contained In A Number Fiementioning
confidence: 99%
“…These considerations go back to the early 20th century, beginning with the work of Dehn [Deh11], Grete Herrmann [Her26], and Van der Waerden [vdW30]. Starting with Fröhlich and Shepherdson [FS56], Rabin [Rab60], Mal'cev [Mal61,Mal62] (and arguably Turing [Tur36]), the language and techniques of computability theory enable the modern precision possible in these studies. We can now calibrate the level of computability aligned to specific algorithmic questions.…”
Section: Introductionmentioning
confidence: 99%