Makalah ini mendefinisikan kompleksitas prompting sebagai panjang prompt masuk akal terpendek yang diperlukan agar proses decoding deterministik menghasilkan teks target menggunakan model bahasa penyetel instruksi tetap. Makalah ini menyajikan ukuran ini sebagai analog relatif LM dari kompleksitas Kolmogorov berbatas sumber daya, di mana antarmuka model bertindak sebagai interpreter.
- Kerangka kerja membatasi program pada teks yang dapat dibaca manusia untuk selaras dengan praktik rekayasa prompt.
- Penulis memperluas definisi tersebut ke kompleksitas prompting lunak untuk output aproksimatif dan mendefinisikan jarak prompting dengan membandingkan prompt generator terpendek.
- Agenda penelitian diusulkan untuk mempelajari secara empiris teks dan perilaku mana yang dapat diakses dari prompt masuk akal pendek di bawah antarmuka LM tetap.