Tag Details NP-complete
Tag Aliases
| Tag | Members | Uses |
|---|---|---|
| NP-complete | 6 | 9 |
| np-completeness | 4 | 4 |
| NP-completeness | 3 | 3 |
| np-complete | 3 | 3 |
| NP-Complete | 2 | 2 |
| NP-Completeness | 1 | 1 |
Tag Translation
LibraryThing members can help translate tags into the languages of all LibraryThing sites. Read more about it here. Review member translations here.
| Language | Translation | Votes | Status |
| Dutch | NP-volledig | 30  | |
| French | Problème NP-complet | 30 | |
| Italian | NP-Completo | 30 | |
| Polish | Problem NP-zupełny | 30 | |
| Russian | NP-полная задача | 30 | |
| Slovak | NP-úplný problém | 30 | |
| Swedish | NP-fullständig | 30 |
Combine Tags
Common Knowledge
Read this first.
LibraryThing tags are composed of aliases, with one alias chosen as the representative or "main" alias. By default, the main alias is the most common English form, calculated from both the number of users and uses. The "Canonical form" allows members to override the most common form, when the most common form is manifestly incorrect or not in English. Members have written comprehensive guidelines for the use of the "Canonical form" field, as well as tag combination.
Because tag combination prompts system-level changes, decisions are now made by votes. See the guidelines for how and when votes are closed and combination effected.
Canonical form
| Canonical version of tag |
Warnings and Disambiguations
Use this field to help other helpers. Read it before doing anything.
| Description |