Home › Entities › Complexity Class › pseudo-polynomial time

pseudo-polynomial time

Term in Complexity Theory
Thing Complexity Class Q155291

Facts

3 properties
Instance of
complexity class
Has part(s)
weak NP-completeness[2]
Has parts
weak NP-completeness
🏷️ Also known as
en pseudo-polynomial time cs pseudopolynomická časová složitost cs pseudopolynomiální časová složitost de Pseudopolynomiell es tiempo pseudo-polinomico es tiempo seudopolinómico fr temps de calcul pseudo-polynomial id waktu semu-polinomial it tempo pseudopolinomiale pl algorytm pseudowielomianowy pt pseudo-tempo polinomial ro timp pseudo-polinomial ru псевдополиномиальный алгоритм uk псевдополіноміальний алгоритм zh 伪多项式时间
🔖 Identifiers · 3
Freebase ID
/m/08vmbm
Microsoft Academic ID (discontinued)
167907120
Topic's main category
Category:Pseudo-polynomial time algorithms

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
complexity class
Press Enter · cited answer in seconds

Summary

pseudo-polynomial time is a complexity class[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). pseudo-polynomial time. Retrieved November 8, 2026, from https://4ort.xyz/entity/pseudo-polynomial-time
MLA “pseudo-polynomial time.” 4ort.xyz Knowledge Graph, 4ort.xyz, 8 Nov. 2026, https://4ort.xyz/entity/pseudo-polynomial-time.
BibTeX @misc{4ortxyz_pseudo-polynomial-time_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{pseudo-polynomial time}}, year = {2026}, url = {https://4ort.xyz/entity/pseudo-polynomial-time}, note = {Accessed: 2026-11-08}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): pseudo-polynomial time — https://4ort.xyz/entity/pseudo-polynomial-time (retrieved 2026-11-08)

Canonical URL: https://4ort.xyz/entity/pseudo-polynomial-time · Last refreshed: