Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Ciencia · arxiv.org

Monoidal computer I: computabilidad básica mediante diagramas de cuerdas (2012)

Un artículo de 2012 propone un modelo de computación basado en categorías monoidales que respeta la tesis de Church-Turing y captura las mismas funciones computables que los modelos clásicos. Su rasgo central es el uso de diagramas de cuerdas como lenguaje gráfico para razonar sobre computación.

Leer el artículo aquíArtículo original (arxiv.org) 0 comentarios en Hacker News

Escucha la noticia2 min

El artículo presenta un modelo de computación descrito con categorías monoidales. Según el resumen, es conforme con la tesis de Church-Turing y captura las mismas funciones computables que los modelos estándar. Ofrece una interfaz categórica concisa para la mayoría de ellos, libre de sus detalles de implementación, y aprovecha las ideas y estructuras surgidas de la investigación en semántica de la computación y programación.

El lenguaje de las categorías monoidales cuenta con un formalismo gráfico correcto y completo, los diagramas de cuerdas (string diagrams). Los autores los presentan como una interfaz concreta e intuitiva para razonar de forma abstracta sobre computación.

La motivación original y el objetivo final es disponer de un lenguaje de programación de alto nivel para una teoría de recursos computacionales, como las funciones unidireccionales (one-way functions) y las funciones con trampa (trapdoor functions). Para ello se adoptan métodos de ocultación de los detalles de bajo nivel surgidos de la práctica. Este trabajo es un primer paso y esboza el camino; ese camino se sigue en tres artículos posteriores que estaban en preparación.

El texto, de Dusko Pavlovic, tiene 37 páginas y 47 figuras. Se presentó en el Oxford Workshop on Resources in Security en julio de 2012 y fue aceptado en Information and Computation, donde se publicó en 2013. Se clasifica en lógica en informática y teoría de categorías.

En Hacker News

«Monoidal computer I: Basic computability by string diagrams (2012)» · puesto 29 · 3 puntos · enviado por measurablefunc

Lo que dicen los comentarios

El post aún no tiene comentarios, así que no hay conversación que resumir.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.