Entity · paper

Prompting Complexity: Shortest Prompts for Texts and Behaviors in LLMs

paperactiveprovisionalprompting-complexity-shortest-prompts-for-texts-and-behaviors-in-llms-08f16864·1 events·first seen 26h ago

Aliases: Prompting Complexity: Shortest Prompts for Texts and Behaviors in LLMs

Co-occurring entities

Kolmogorov complexity

More like this (12)

Security and Privacy Prompts in the Wild: What Users Ask LLMs and How LLMs Respond Concept-Constrained Prompt Learning On the Limits of Prompt-Conditioned Language Models as General-Purpose Learners Learning to Prompt: Improving Student Engagement with Adaptive LLM-based High-School Tutoring Conversable Complexity: Agentic LLM Collectives as Interpretable Substrates Moral Safety in LLMs: Exposing Performative Compliance with Puzzled Cues Knowledge Knows, Verbalization Tells: Disentangling Latent Directions for Mathematical Solvability in LLMs long-context LLMs embodiment-aware prompt conditioning Attractor States Emerge in Multi-Turn LLM Conversations Accuracy and Satisfaction in Multi-Turn LLM Dialogues for NFR Assessment chain-of-thought prompting

Recent events (1)

5arXiv · cs.CL·26h ago·source ↗

Prompting Complexity: A Kolmogorov-Inspired Formal Framework for Shortest LLM Prompts

A new arXiv preprint introduces 'prompting complexity,' a model-relative analogue of resource-bounded Kolmogorov complexity that measures the shortest plausible human-readable prompt needed to make a deterministic LLM produce a target text. The framework extends to soft prompting complexity for approximate outputs, prompting distance, and behavioral prompting complexity for specification-satisfying outputs. Unlike classical Kolmogorov complexity, the measure is intentionally non-universal and model-specific, with no invariance theorem across models. The paper lays out a research agenda for empirically studying which texts and behaviors are accessible from short prompts under a fixed model interface.

Evaluation and Benchmarking Agent and Tool Ecosystem Kolmogorov complexity Prompting Complexity: Shortest Prompts for Texts and Behaviors in LLMs