Characterising computational devices with logical systems

In this thesis we shall present and develop the concept of a theory machine. Theory machines describe computation via logical systems, providing an overarching formalism for characterising computational systems such as Turing machines, type-2 machines, quantum computers, infinite time Turing machine...

Full description

Bibliographic Details
Main Author: Whyman, Richard Arthur James
Other Authors: Kisil, Vladimir Vladimirovich
Published: University of Leeds 2018
Subjects:
510
Online Access:https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.762514