article · 1979
On Easily Infinite Sets and On a Statement of R. Lipton
For a complexity measure $\kappa$, a set is $\kappa$-infinite if it contains a $\kappa$-decidable infinite subset. For a time-based $\kappa$, we prove that t...
3 citationsOpen accessPDF reported by metadata