Skip to content

superpolynomial

Today it means: Describing an algorithm whose execution time is not limited by a polynomial Full definition →

Ask AI about its historyChatGPT Claude Perplexity Google AI Grok

The story

From super- + polynomial.

Etymology from Wiktionary, CC BY-SA 4.0.