Ordinal computers
Abstract
Description
Can a computer which runs for time $ω^2$ 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.
9 pages, no pictures, AMS latex
9 pages, no pictures, AMS latex