pseudo-polynomial time

Term in Complexity Theory

Wikidata entity: Q155291



P527 has part(s) ... Q7977975 (weak NP-completeness) weak NP-completeness
P31 instance of ... Q908207 (complexity class) complexity class
P910 topic's main category ... Q8804237 (Category:Pseudo-polynomial time algorithms) Category:Pseudo-polynomial time algorithms

External Ids
P646Freebase ID/m/08vmbm
P6366Microsoft Academic ID (discontinued)167907120

Why not click here or view trends?

log id: 5580712