Français
Sign in
AI tools
Chat
Top Qs
Chronologie
Loading AI tools
Tout
Articles
Dictionnaire
Citations
Carte
PLS (complexity)
De Wikipédia, l'encyclopédie libre
Found in articles
Complet (complexité)
des problèmes complets connus. Il en est ainsi par exemple pour NP, co-NP,
PLS
(en) ou PPA. Pour certaines classes comme RP, ZPP ou BPP, on ne connaît pas