pseudo-polynomial time

Summary

pseudo-polynomial time is a complexity class^[1]. It draws 52 Wikipedia views per month (complexity_class category, ranking #15 of 61).^[2]

Key Facts

• pseudo-polynomial time's instance of is recorded as complexity class^[3].
• pseudo-polynomial time's has part is recorded as weak NP-completeness^[4].
• pseudo-polynomial time's Freebase ID is recorded as /m/08vmbm^[5].
• pseudo-polynomial time's topic's main category is recorded as Category:Pseudo-polynomial time algorithms^[6].
• pseudo-polynomial time's Microsoft Academic ID is recorded as 167907120^[7].

Why It Matters

pseudo-polynomial time draws 52 Wikipedia views per month (complexity_class category, ranking #15 of 61).^[2] It has Wikipedia articles in 12 language editions, a strong signal of global cultural recognition.^[8]