The UvA-LINKER will give you a range of other options to find the full text of a publication (including a direct link to the full-text if it is located on another database on the internet).
De UvA-LINKER biedt mogelijkheden om een publicatie elders te vinden (inclusief een directe link naar de publicatie online als deze beschikbaar is in een database op het internet).

Zoekresultaten

Zoekopdracht: faculteit: "FNWI" en publicatiejaar: "2012"

AuteurP. van Emde Boas
TitelTuring Machines for Dummies; why representations do matter
JaargangSpringer LNCS 7147
Boek/bron titelProc SOFSEM 2012.
Jaar2012
Pagina's17
FaculteitFaculteit der Natuurwetenschappen, Wiskunde en Informatica
Instituut/afd.FNWI/FGw: Institute for Logic, Language and Computation (ILLC)
TrefwoordenTuring Machine Configurations; Master reductions
Basisclassificatieinvited presentation
SerieILLC Prepublications / ILLC ; PP-2011-36
SamenvattingVarious methods exists in the literature for denoting the configuration of a Turing Machine. A key difference is whether the head position is indicated by some integer (mathematical representation) or is specified by writing the machine state next to the scanned tape symbol (intrinsic representation).

From a mathematical perspective this will make no difference. However, since Turing Machines are primarily used for proving undecidability and/or hardness results these representations do matter. Based on a number of applications we show that the intrinsic representation should be preferred.
Soort documentPreprint
Download bestand
Document finderUvA-Linker