프롬프팅 복잡도: LLM에서 텍스트와 행동을 위한 최단 프롬프트
Prompting Complexity: Shortest Prompts for Texts and Behaviors in LLMs
고정된 인스트럭션 튜닝 대규모 언어 모델(LLM)에서 목표 텍스트를 생성하는 가장 짧은 그럴듯한 프롬프트의 길이를 측정하는 프롬프팅 복잡도(prompting complexity)를 자원 제한 콜모고로프 복잡도(Kolmogorov complexity)의 언어 모델 상대적 유사체로 형식화하였다. 근사 출력을 위한 소프트 프롬프팅 복잡도, 프롬프팅 거리, 행동적 프롬프팅 복잡도로 개념을 확장하며, 어떤 텍스트와 행동이 짧은 프롬프트로 접근 가능한지를 실증적으로 연구하기 위한 연구 의제를 제안한다.