Ordinal computers
逻辑
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/9804076,
title = {Ordinal computers},
author = {Ryan Bissell-Siders},
journal= {arXiv preprint arXiv:math/9804076},
year = {2007}
}
备注
9 pages, no pictures, AMS latex