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.
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.