Miniatura

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. [consulta: 20 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/185826]

Exportar metadades

JSON - METS

Compartir registre