Where does “NP-difficile” come from?
NP-difficile (French) comes from French difficile, from Middle French difficile, from Latin difficilis, from Latin facilis, from Latin faciō, from Latin -torium, from Latin -tōrius, from Latin -tor.
NP-difficile (French): NP-hard
Definitions
- NP-hard
Ancestry of “NP-difficile”, step by step
NP-difficile traces back through two separate lines of ancestry.
via French difficile
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | French | difficile | difficult; choosy, fussy, picky |
| 2 | Middle French | difficile | difficult |
| 3 | Latin | difficilis | difficult, hard, troublesome; obstinate,... |
| 4 | Latin | facilis | that may or can be done or made; easy, facile |
| 5 | Latin | faciō | to do |
| 6 | Latin | -torium | nominative neuter singular of -tōrius; accusative... |
| 7 | Latin | -tōrius | ory |
| 8 | Latin | -tor | -er |
| 9 | Proto-Italic | -tōr | Forms agent nouns to verb stems |
| 10 | Proto-Indo-European | -tōr | Derives agent nouns from verbs, denoting someone... |
| 11 | Proto-Indo-European | -tor-s | — |
via French NP
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | French | NP | — |