Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

Mechanised Computability Theory

Request a Copy

link to publisher version

  • Altmetric Citations

Norrish, Michael

Description

This paper presents a mechanisation of some basic computability theory. The mechanisation uses two models: the recursive functions and the λ-calculus, and shows that they have equivalent computational power. Results proved include the Recursion Theorem,

CollectionsANU Research Publications
Date published: 2011
Type: Conference paper
URI: http://hdl.handle.net/1885/36846
Source: Mechanised Computability Theory
DOI: 10.1007/978-3-642-22863-6_22

Download

File Description SizeFormat Image
01_Norrish_Mechanised_Computability_2011.pdf272.33 kBAdobe PDF    Request a copy
Show full item record


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator