Now showing items 1-7 of 7

    • Thumbnail

      Algunas demostraciones de incomputabilidad usando la técnica de diagonalización 

      Ibáñez Martínez-Conde, Jesús ORCID; Irastorza Goñi, María Aránzazu ORCID; Sánchez Ortega, Ana ORCID (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 ...
    • Thumbnail

      Konputaezintasun frogapen batzuk diagonalizazio teknika erabiliz 

      Ibáñez Martínez-Conde, Jesús ORCID; Irastorza Goñi, María Aránzazu ORCID; Sánchez Ortega, Ana ORCID (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 ...
    • Thumbnail

      Konputagarritasunerako oinarrizko teknikak 

      Irastorza Goñi, María Aránzazu ORCID; Sánchez Ortega, Ana ORCID; Ibáñez Martínez-Conde, Jesús ORCID (2017)
      Konputagarritasunaren Teoriak sistema informatikoek algoritmoen diseinuaren bitartez problemak ebaztean dituzten muga logikoak ezartzea du helburu. Txosten honetan teoria horren alderdi sinpleena aztertzen da. Konputagar ...
    • Thumbnail

      El método de reducción en Teoría de la Computabilidad 

      Sánchez Ortega, Ana ORCID; Ibáñez Martínez-Conde, Jesús ORCID; Irastorza Goñi, María Aránzazu ORCID (2010)
      La Teoría de la Computabilidad es una disciplina encuadrada en la Informática Teórica que tiene como objetivo establecer los límites lógicos que presentan los sistemas informáticos a la hora de resolver problemas mediante ...
    • Thumbnail

      Los programas While: bases para una teoría de la computabilidad 

      Ibáñez Martínez-Conde, Jesús ORCID; Irastorza Goñi, María Aránzazu ORCID; Sánchez Ortega, Ana ORCID (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 ...
    • Thumbnail

      Técnicas básicas de computabilidad 

      Irastorza Goñi, María Aránzazu ORCID; Sánchez Ortega, Ana ORCID; Ibáñez Martínez-Conde, Jesús ORCID (2003)
      La Teoría de la Computabilidad es una disciplina encuadrada en la Informática Teórica que tiene como objetivo establecer los límites lógicos que presentan los sistemas informáticos a la hora de resolver problemas mediante ...
    • Thumbnail

      While programak: konputagarritasun teoria oinarritzeko tresna 

      Ibáñez Martínez-Conde, Jesús ORCID; Irastorza Goñi, María Aránzazu ORCID; Sánchez Ortega, Ana ORCID (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 ...