Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Fitxers

tfg_vendrell_tito_pau.pdf (577.1 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2021-06-18

Llicència de publicació

cc-by-nc-nd (c) Pau Vendrell Titó, 2021
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/185826

Tesis de Church-Turing

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] Church-Turing thesis states that the intuitive notion of an algorithm corresponds to the notion of a Turing machine. In this work we will show the main arguments that support this claim: the implementation of the basic algorithmic structures by means of Turing machines, and specially the equivalence between the notion of a Turing machine and other mathematical formulations of the notion of an algorithm.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2021, Director: Juan Carlos Martínez Alonso

Matèries

Màquines de Turing, Treballs de fi de grau, Algorismes computacionals, Teoria de la computació, Lògica matemàtica

Matèries (anglès)

Turing machines, Bachelor's theses, Computer algorithms, Theory of computation, Mathematical logic

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

VENDRELL TITÓ, Pau. Tesis de Church-Turing. [consulted: 15 of August of 2026]. Available at: https://hdl.handle.net/2445/185826

Exportar metadades

JSON - METS

Compartir registre