Article

Article detail, metadata, authors, and available full-text links.

Paper reader

Loading paper...

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
On Easily Infinite Sets and On a Statement of R. Lipton