Un programa parásito de Fibonacci se ejecuta dentro de /usr/bin/top

A parasitic Fibonacci computation inside /usr/bin/top

Un programa parásito de Fibonacci se ejecuta dentro de /usr/bin/top

Nicolas Seriot demuestra que las expansiones de parámetros de terminfo en ncurses pueden simular máquinas de Minsky de dos contadores, lo que las hace computacionalmente universales bajo supuestos ideales. Implementa una calculadora de Fibonacci que se incrusta en una entrada terminfo personalizada y se sincroniza con las actualizaciones de pantalla de /usr/bin/top, mostrando el resultado en el título de la ventana. Aunque no es un exploit de escalada de privilegios, el ejemplo revela una frontera de confianza inesperada.

Un programa parásito de Fibonacci en tu terminal, sincronizado por /usr/bin/top. Salida en el título de la ventana.
  1. muvlon

    Terminfo nunca fue una idea particularmente buena, pero hoy en día se ha vuelto simplemente ridículo. Su propósito original era almacenar datos sobre terminales físicas realmente fabricadas, y por eso estaba bien que fuera una base de datos fija (en lugar de consultar interactivamente a la terminal sobre sus capacidades de alguna manera).

    Hoy en día, sin embargo, las terminales son todo software. Sería muy fácil simplemente preguntarles. En cambio, seguimos insistiendo en distribuir una base de datos fija de terminfo o termcaps. Como consecuencia, cada nuevo emulador de terminal no está ahí, y para dar a sus usuarios una experiencia tolerable, todos mienten y dicen que son xterm-256color. Lo que elimina por completo cualquier incentivo para agregarlos realmente a terminfo/termcaps.

    Así que tenemos este sistema de compatibilidad infernalmente complejo, casi Turing completo, que ya no hace ningún trabajo útil.

  2. hbcdbff

    Recuerdo haber encontrado el artículo original sobre la completitud de Turing de terminfo, que se publicó en 2019, y me pareció increíble.

    En la era de los LLM, artículos como estos ya no me producen nada.

    Este artículo está mayormente, si no enteramente, generado por un LLM. Está hecho de una manera un poco menos descarada que la mayoría, pero las señales están ahí, y pangram está de acuerdo.

    Pero incluso si el artículo hubiera sido escrito por un humano, tampoco me parecería impresionante ahora. No hay forma de saber que un humano estuvo detrás del descubrimiento.

  3. readthenotes1

    ¿Ya corre Doom?

Más de este día

2026-10-04