Este artigo define complexidade de prompting como o comprimento do prompt plausível mais curto necessário para fazer um processo de decodificação determinístico produzir um texto alvo usando um modelo de linguagem ajustado por instrução fixo. Ele apresenta essa medida como um análogo relativo ao LM da complexidade de Kolmogorov com recursos limitados, onde a interface do modelo atua como o intérprete.
- O framework restringe programas a textos legíveis por humanos para alinhar-se com as práticas de engenharia de prompts.
- Os autores estendem a definição para complexidade de soft prompting para saídas aproximadas e definem distância de prompting comparando os prompts geradores mais curtos.
- Uma agenda de pesquisa é proposta para estudar empiricamente quais textos e comportamentos são acessíveis a partir de prompts plausíveis curtos sob uma interface LM fixa.