Busco:
- Michael O. Rabin, "Grado de dificultad para calcular una función y un ordenamiento parcial de conjuntos recursivos", Universidad Hebrea, Jerusalén, 1960
Resumen:
“Intentamos medir la cantidad de trabajo inherente a la tarea de calcular una determinada función computable (recursiva). Se introduce y estudia una noción de grado de dificultad de la informática. La noción es invariable en el sentido de que es independiente de las computadoras idealizadas (máquinas de Turing) utilizadas para calcular las funciones en cuestión. Se hacen solicitudes para clasificar los problemas de decisión solucionables (conjuntos recursivos) según la dificultad relativa ".
No pude encontrar una copia en línea o en nuestra biblioteca.
Respuestas:
Hay dos copias prestables en la Biblioteca Nacional de Israel.
Aquí hay una copia escaneada .
fuente