intractability

  • 1 Intractability — In*tract a*bil i*ty, n. The quality of being intractable; intractableness. Bp. Hurd. [1913 Webster] …

    The Collaborative International Dictionary of English

  • 2 intractability — 1570s, from INTRACTABLE (Cf. intractable) + ITY (Cf. ity) …

    Etymology dictionary

  • 3 intractability — intractable ► ADJECTIVE 1) hard to solve or deal with. 2) stubborn. DERIVATIVES intractability noun intractably adverb …

    English terms dictionary

  • 4 intractability — noun see intractable …

    New Collegiate Dictionary

  • 5 intractability — See intractable. * * * …

    Universalium

  • 6 intractability — noun The state of being intractable; intractableness …

    Wiktionary

  • 7 intractability — Synonyms and related words: civil disobedience, contumaciousness, contumacy, defiance, disobedience, fractiousness, frowardness, immovability, immutability, incorrigibility, indiscipline, indocility, indomitability, inductility, inelasticity,… …

    Moby Thesaurus

  • 8 intractability — I (Roget s IV) n. Syn. mulishness, tenacity, obstinacy; see determination , stubbornness . II (Roget s Thesaurus II) noun The quality or condition of being unruly: dis orderliness, fractiousness, indocility, intracta bleness, obstinacy,… …

    English dictionary for students

  • 9 intractability — in·trac·ta·bil·i·ty || ɪn‚træktÉ™ bɪlÉ™tɪ n. stubbornness, inflexibility, obstinacy; rebellion …

    English contemporary dictionary

  • 10 intractability — n. Stubbornness, obstinacy, perverseness, intractableness. See following adjective …

    New dictionary of synonyms

  • 11 intractability — n 1. intractableness, indocility, unsubmissiveness, insubmission, incompliance, incompli ancy, uncooperativeness, nonconformity; stubbornness, obstinateness, obstinacy, pervicaciousness, pig head edness, mulishness, obdurateness, hard headedness …

    A Note on the Style of the synonym finder

  • 12 intractability — in·tractability …

    English syllables

  • 13 intractability — See: intractable …

    English dictionary

  • 14 intractability — noun the trait of being hard to influence or control • Syn: ↑intractableness • Ant: ↑tractability • Derivationally related forms: ↑intractable (for: ↑intractableness), ↑ …

    Useful english dictionary

  • 15 Computers and Intractability: A Guide to the Theory of NP-Completeness — Computers and Intractability: A Guide to the Theory of NP Completeness …

    Wikipedia

  • 16 Computers and Intractability: A Guide to the Theory of NP-Completeness — Autor Michael Garey y David S. Johnson Género Libro de texto Tema(s) Ciencias de la comput …

    Wikipedia Español

  • 17 intractable — intractability, intractableness, n. intractably, adv. /in trak teuh beuhl/, adj. 1. not easily controlled or directed; not docile or manageable; stubborn; obstinate: an intractable disposition. 2. (of things) hard to shape or work with: an… …

    Universalium

  • 18 Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… …

    Wikipedia

  • 19 NP-complete — Euler diagram for P, NP, NP complete, and NP hard set of problems In computational complexity theory, the complexity class NP complete (abbreviated NP C or NPC) is a class of decision problems. A decision problem L is NP complete if it is in the… …

    Wikipedia

  • 20 Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… …

    Wikipedia