Where does “NP-complétude” come from?
NP-complétude (French) comes from French complétude, from French complet, from Middle French complet, from Latin complētus, from Latin compleō, from Latin cōn-, from Latin cum, from Old Latin com — to bend; curve; arch; vault; to bow, bend, arch,...
NP-complétude (French): NP-completeness
Ancestry of “NP-complétude”, step by step
| Step | Language | Word | Meaning |
|---|
| 1 | French | complétude | completeness |
| 2 | French | complet | full, without room for more; complete, entire; a... |
| 3 | Middle French | complet | — |
| 4 | Latin | complētus | — |
| 5 | Latin | compleō | — |
| 6 | Latin | cōn- | — |
| 7 | Latin | cum | with, along with; at; -fold |
| 8 | Old Latin | com | Alternative form of cum |
| 9 | Proto-Italic | kom | with, along, at |
| 10 | Proto-Indo-European | ḱóm | beside, near, by, with |
| 11 | Proto-Indo-European | ḱe | Deictic particle, here; Post-positional... |
| 12 | Middle English | kyt | — |
| 13 | German | kitt | — |
| 14 | Old High German | kuti | — |
| 15 | Proto-West Germanic | kwidu | gum, resin |
| 16 | Proto-Germanic | kweduz | resin |
| 17 | Proto-Indo-European | gʷet- | resin, gum; to say, speak |
| 18 | Proto-Indo-European | gū- | to bend; curve; arch; vault; to bow, bend, arch,... |