BackLan Dokumentuak eta Txosten Teknikoak;;Documentos de Trabajo e Informes Técnicos: Recent submissions
Now showing items 61-64 of 462
-
Konputaezintasun frogapen batzuk diagonalizazio teknika erabiliz
Ibáñez Martínez-Conde, Jesús
; Irastorza Goñi, María Aránzazu ; Sánchez Ortega, Ana (2000)
Konputagarritasunaren Teoriaren oinarriak lehenengo ordenadoreak azaldu aurretik (40. hamarkadaren bukaera aldera) ezarri ziren, eta ziztu biziko eta etenik gabeko eraldaketek aldatzea lortu ez duten oinarriak dira. Alan ... -
Algunas demostraciones de incomputabilidad usando la técnica de diagonalización
Ibáñez Martínez-Conde, Jesús; Irastorza Goñi, María Aránzazu ; Sánchez Ortega, Ana (2000)
Los supuestos fundamentales de la Teoría de la Computabilidad se establecieron antes de la aparición de los primeros ordenadores (a finales de los años 40), supuestos que muchos años de vertiginoso cambio no han conseguido ... -
While programak: konputagarritasun teoria oinarritzeko tresna
Ibáñez Martínez-Conde, Jesús; Irastorza Goñi, María Aránzazu ; Sánchez Ortega, Ana (1998)
Konputagarritasun Teoriaren asmoa sistema konputazionalen muga teorikoak aztertzea da. Bere helburu nagusia problemak konputagarri eta konputaezinen artean bereiztea da, problema konputagarria ebazpide informatikoa onartzen ... -
Los programas While: bases para una teoría de la computabilidad
Ibáñez Martínez-Conde, Jesús; Irastorza Goñi, María Aránzazu ; Sánchez Ortega, Ana (1996)
La Teoría de la Computabilidad estudia los límites teóricos de los sistemas computacionales. Uno de sus objetivos centrales consiste en clasificar los problemas en computables e incomputables, donde llamamos computable a ...