Este artículo define la complejidad del prompting como la longitud del prompt plausible más corto necesario para que un proceso de decodificación determinista produzca un texto objetivo utilizando un modelo de lenguaje ajustado por instrucciones fijo. Presenta esta medida como un análogo relativo al LM de la complejidad de Kolmogorov con recursos limitados, donde la interfaz del modelo actúa como el intérprete.
- El marco restringe los programas a textos legibles por humanos para alinearse con las prácticas de ingeniería de prompts.
- Los autores extienden la definición a la complejidad del prompting suave para salidas aproximadas y definen la distancia del prompting comparando los prompts generadores más cortos.
- Se propone una agenda de investigación para estudiar empíricamente qué textos y comportamientos son accesibles desde prompts plausibles cortos bajo una interfaz LM fija.