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
Definitions
- NP-completeness
Ancestry of “NP-complétude”, step by step
NP-complétude traces back through two separate lines of ancestry.
via French complétude
| 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 | completed |
| 5 | Latin | compleō | to fill up, fill full, fill out; make up, complete |
| 6 | Latin | cōn- | Used in compounds to indicate a being or bringing together of several objects |
| 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 | putty certain kinds of cement used for fixing e.g. window panes |
| 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,... |
via French NP
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | French | NP | — |