Ordinal computers
Logic
2007-05-23 v1
Abstract
Can a computer which runs for time compute more than one which runs for time ? No. Not, at least, for the infinite computer we describe. Our computer gets more powerful when the set of its steps gets larger. We prove that they theory of second order arithmetic cannot be decided by computers running to countable time.
Cite
@article{arxiv.math/9804076,
title = {Ordinal computers},
author = {Ryan Bissell-Siders},
journal= {arXiv preprint arXiv:math/9804076},
year = {2007}
}
Comments
9 pages, no pictures, AMS latex