Retraceable Sets
- 1 January 1958
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 10, 357-373
- https://doi.org/10.4153/cjm-1958-035-x
Abstract
Let us compare two properties of sets of non-negative integers: (1) the set a has property Γ, if there exists an effective procedure which when applied to any element of a different from its maximum (which α does not necessarily possess) yields the next larger element of α; (2) the set α has property Δ, if there exists an effective procedure which when applied to any element of α different from its minimum yields the next smaller element of α. It is readily seen that every recursive set has both properties.Keywords
This publication has 1 reference indexed in Scilit:
- A theorem on hypersimple setsProceedings of the American Mathematical Society, 1954