|
Mathematics 2015
Well-founded Iterations of Infinite Time Turing MachinesAbstract: Infinite time Turing machines are extended in several ways to allow for iterated oracle calls. The expressive power of these machines is discussed and in some cases determined.
|