¿Existe alguna arquitectura de computadora basada en el cálculo lambda (en lugar de la máquina de Turing)?

tommythorn / Reduceron: es el intento más moderno que conozco.

SECD es una máquina virtual, y si consideramos arquitecturas virtuales, entonces hay muchas máquinas de este tipo:

  • G-machine y su derivado utilizado por el compilador GHC Haskell
  • Máquina PABC utilizada por Clean

Había máquinas Lisp, pero no califican completamente:

  • Lisp no es más cálculo lambda que cualquier otro idioma con cierres léxicos. Ni siquiera tiene raíces en el cálculo lambda: evolucionó bastante lentamente para tener cierres léxicos.
  • Son una especie de implementaciones de hardware de las máquinas virtuales descritas anteriormente, es decir, son máquinas von Neumann normales con instrucciones y punteros de instrucciones, pero con un conjunto de instrucciones optimizado para interpretar programas Lisp.

Francamente, no sé cómo funciona internamente el Reduceron, por lo que tal vez también sea una máquina normal con un conjunto de instrucciones especiales.

Sí, por ejemplo este: máquina SECD

Que yo sepa, no, pero ambos pueden simularse entre sí de manera bastante eficiente, así que supongo que cualquier arquitectura …

More Interesting

¿Qué problema resolvió Alan Turing y cómo eso lo llevó a ser etiquetado como el 'Padre de la Informática'?

¿Cómo es tomar CS 154 (Introducción a los autómatas y la teoría de la complejidad) en Stanford?

Cómo probar la independencia entre variables continuas

Si un problema np-hard se resuelve en tiempo polinómico, ¿es eso una prueba de que p = np o este problema se ha clasificado incorrectamente?

Dados N puntos en el plano, ¿qué es un algoritmo eficiente para encontrar todos los conjuntos de 3 o más puntos colineales?

Cómo mejorar las matemáticas básicas para programar

¿Existe algún conjunto de videos o una lista de reproducción de videos de programación competitiva que incluya todos los algoritmos, estructuras de datos, matemáticas y todo lo necesario?

Cómo explicar la organización de un microprocesador / microordenador

¿Cómo los logaritmos convierten la multiplicación en suma?

¿Qué se debe saber antes de estudiar matemáticas discretas?

Si a, b, c son números reales tales que 0 <a <1, 0 <b <1, 0 <c <1, a + b + c = 2, ¿cómo demuestra que [matemáticas] \ frac {a} {1 - a} \ frac {b} {1 - b} \ frac {c} {1 - c} \ geq 8 [/ math]?

¿Se puede aplicar la proporción áurea (Fibonacci) con beneficios en informática?

¿Cuáles son algunos de los mejores libros sobre Matemática discreta para informática?

¿Cómo resolvemos el siguiente problema en SPOJ utilizando aritmética modular inversa: SPOJ.com - Problema UCV2013A?

¿Cómo puedo ordenar rápidamente una matriz de elementos que ya está ordenada, excepto por un pequeño número de elementos, por ejemplo, hasta 1/4 del total, cuyas posiciones se conocen, por ejemplo, 1,2,3,4,8,6 , 7,8,2,10,11,3,13,14,15,16. Este conjunto se ordena guardar 4,8,11?