Maquinas de Turing

Los conceptos de algoritmo y computador universal son definidos desde la lente de la informática teórica y en particular, a partir de las definiciones realizadas por Alan Mathison Turing, en su celebre articulo “On computable numbers, with an application to the Entscheidungsproblem” (Sobre números c...

Full description

Autores:
Sicard Ramírez, Andrés
Tipo de recurso:
Fecha de publicación:
1996
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/16428
Acceso en línea:
http://hdl.handle.net/10784/16428
Palabra clave:
Ingeniería de computación
Maquinas de turing
Rights
License
Copyright © 1996 Andrés Sicard Ramírez
id REPOEAFIT2_1500bb831a13a03f6fcc0f6e175e8a99
oai_identifier_str oai:repository.eafit.edu.co:10784/16428
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
spelling Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees19962020-06-11T16:37:15Z19962020-06-11T16:37:15Z0120-341Xhttp://hdl.handle.net/10784/16428Los conceptos de algoritmo y computador universal son definidos desde la lente de la informática teórica y en particular, a partir de las definiciones realizadas por Alan Mathison Turing, en su celebre articulo “On computable numbers, with an application to the Entscheidungsproblem” (Sobre números computables, con una aplicación al problema de la decisión). Para ello, nos situamos en el contexto histórico adecuado, ilustramos los conceptos tanto desde sus definiciones formales como informales y finalmente, describimos la solución obtenida por Turing al problema de la decisión.application/pdfspaUniversidad EAFIThttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/1192http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/1192Copyright © 1996 Andrés Sicard RamírezAcceso abiertohttp://purl.org/coar/access_right/c_abf2Revista Universidad EAFIT, Vol. 32, No. 103 (1996)Maquinas de Turingarticleinfo:eu-repo/semantics/articlepublishedVersioninfo:eu-repo/semantics/publishedVersionArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Ingeniería de computaciónMaquinas de turingSicard Ramírez, AndrésUniversidad EAFITRevista Universidad EAFIT321032945THUMBNAILminiatura-rev-eafit.jpgminiatura-rev-eafit.jpgimage/jpeg118416https://repository.eafit.edu.co/bitstreams/7aef6dea-b5f6-4326-bf05-f5f7a80c2ea7/download9ac51cb2b5f275d90bbb40324068baabMD51ORIGINALdocument (69).pdfdocument (69).pdfTexto completo PDFapplication/pdf1155207https://repository.eafit.edu.co/bitstreams/ac0bbcf8-658f-4912-915c-ad965eb5b9e9/downloadbaac0c08ca1623576ddd68d74ecc285dMD52articulo.htmlarticulo.htmlTexto completo HTMLtext/html390https://repository.eafit.edu.co/bitstreams/e8865ce3-8f21-4bef-ae18-bd3810571937/download95327e45988abfab9adb04f625c622aaMD5310784/16428oai:repository.eafit.edu.co:10784/164282021-09-03 15:07:29.556open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co
dc.title.spa.fl_str_mv Maquinas de Turing
title Maquinas de Turing
spellingShingle Maquinas de Turing
Ingeniería de computación
Maquinas de turing
title_short Maquinas de Turing
title_full Maquinas de Turing
title_fullStr Maquinas de Turing
title_full_unstemmed Maquinas de Turing
title_sort Maquinas de Turing
dc.creator.fl_str_mv Sicard Ramírez, Andrés
dc.contributor.author.sp.fl_str_mv Sicard Ramírez, Andrés
dc.contributor.affiliation.spa.fl_str_mv Universidad EAFIT
dc.subject.keyword.spa.fl_str_mv Ingeniería de computación
Maquinas de turing
topic Ingeniería de computación
Maquinas de turing
description Los conceptos de algoritmo y computador universal son definidos desde la lente de la informática teórica y en particular, a partir de las definiciones realizadas por Alan Mathison Turing, en su celebre articulo “On computable numbers, with an application to the Entscheidungsproblem” (Sobre números computables, con una aplicación al problema de la decisión). Para ello, nos situamos en el contexto histórico adecuado, ilustramos los conceptos tanto desde sus definiciones formales como informales y finalmente, describimos la solución obtenida por Turing al problema de la decisión.
publishDate 1996
dc.date.issued.none.fl_str_mv 1996
dc.date.available.none.fl_str_mv 2020-06-11T16:37:15Z
dc.date.accessioned.none.fl_str_mv 2020-06-11T16:37:15Z
dc.date.none.fl_str_mv 1996
dc.type.eng.fl_str_mv article
info:eu-repo/semantics/article
publishedVersion
info:eu-repo/semantics/publishedVersion
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0120-341X
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10784/16428
identifier_str_mv 0120-341X
url http://hdl.handle.net/10784/16428
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.isversionof.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/1192
dc.relation.uri.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/1192
dc.rights.eng.fl_str_mv Copyright © 1996 Andrés Sicard Ramírez
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Acceso abierto
rights_invalid_str_mv Copyright © 1996 Andrés Sicard Ramírez
Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.publisher.spa.fl_str_mv Universidad EAFIT
dc.source.spa.fl_str_mv Revista Universidad EAFIT, Vol. 32, No. 103 (1996)
institution Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/7aef6dea-b5f6-4326-bf05-f5f7a80c2ea7/download
https://repository.eafit.edu.co/bitstreams/ac0bbcf8-658f-4912-915c-ad965eb5b9e9/download
https://repository.eafit.edu.co/bitstreams/e8865ce3-8f21-4bef-ae18-bd3810571937/download
bitstream.checksum.fl_str_mv 9ac51cb2b5f275d90bbb40324068baab
baac0c08ca1623576ddd68d74ecc285d
95327e45988abfab9adb04f625c622aa
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1814110359872602112

Publicaciones similares