본 논문은 프롬프팅 복잡도를 고정된 지시 미세 조정 언어 모델을 사용하여 결정론적 디코딩 프로세스가 대상 텍스트를 생성하는 데 필요한 가장 짧은 타당한 프롬프트의 길이로 정의합니다. 이 측정은 모델 인터페이스가 해석기로 작용한다는 점에서 리소스 제한 코르모고로프 복잡도의 LM 상대적 아날로그로 제시됩니다.
- 해당 프레임워크는 프롬프트 엔지니어링 관행과 일치하도록 프로그램을 가독성 있는 텍스트로 제한합니다.
- 저자들은 근사 출력에 대한 소프트 프롬프팅 복잡도로 정의를 확장하고, 최단 생성 프롬프트를 비교하여 프롬프팅 거리를 정의합니다.
- 고정된 LM 인터페이스 하에서 어떤 텍스트와 동작이 짧은 타당한 프롬프트에서 접근 가능한지 경험적으로 연구하기 위한 연구 과제가 제안되었습니다.