dichotomy

Etymology
From.

Noun

 * 1) A separation or division into two; a distinction that results in such a division.
 * 2) Such a division involving apparently incompatible or opposite principles; a duality.
 * 3)  The division of a class into two disjoint subclasses that are together comprehensive, as the division of human into female and male.
 * 4) * 2011, Tomasz A. Gorarzd, Jacek Krzaczkowski, The Complexity of Problems Connected with Two-Element Algebras, Paweł M. Idziak, Andrzej Wronski, Reports on Mathematical Logic: No. 46, page 92,
 * One can ask if for any algebra the considered problem is always in P or NP-complete (P or coNP-complete)? For example, the problem of the satisfiability of a system of polynomial equations over a group G is in P if G is abelian and NP-complete otherwise ([7, 13]).
 * One of the most widely known subclasses of NP which exhibits such a dichotomy, is the class of constraint satisfaction problems (CSP) on the set {0,1}, see [16]. Recently Bulatov proved the dichotomy for CSP on a three-element set [3].
 * 1)  The division of a genus into two species; a division into two subordinate parts.
 * 2)  A phase of the moon when it appears half lit and half dark, for example at the quadratures.
 * 3)   Division and subdivision; bifurcation, such as that of a stem of a plant or a vein of the body into two parts as it proceeds from its origin; often successive.
 * 4) * 1969, J. F. Rigby, Permian Sphenopsids from Antarctica, Geological Survey Professional Paper 613-F, page F-9,
 * In one forked leaf there is a distinct vein dichotomy, and the leaf boundary commences 1.5 mm above the dichotomy.
 * One of the most widely known subclasses of NP which exhibits such a dichotomy, is the class of constraint satisfaction problems (CSP) on the set {0,1}, see [16]. Recently Bulatov proved the dichotomy for CSP on a three-element set [3].
 * 1)  The division of a genus into two species; a division into two subordinate parts.
 * 2)  A phase of the moon when it appears half lit and half dark, for example at the quadratures.
 * 3)   Division and subdivision; bifurcation, such as that of a stem of a plant or a vein of the body into two parts as it proceeds from its origin; often successive.
 * 4) * 1969, J. F. Rigby, Permian Sphenopsids from Antarctica, Geological Survey Professional Paper 613-F, page F-9,
 * In one forked leaf there is a distinct vein dichotomy, and the leaf boundary commences 1.5 mm above the dichotomy.
 * In one forked leaf there is a distinct vein dichotomy, and the leaf boundary commences 1.5 mm above the dichotomy.

Synonyms

 * See Thesaurus:bisection

Translations

 * Armenian:
 * Belarusian: дыхатамі́я
 * Bulgarian: разполовяване
 * Catalan:
 * Chinese:
 * Mandarin:
 * Czech: dichotomie
 * Danish: dikotomi, opdeling i to modsætninger
 * Dutch: ,
 * Esperanto: diĥotomio
 * Finnish: kahtiajako
 * French:
 * German: ,
 * Greek:
 * Hungarian:
 * Italian:
 * Japanese: 二分法
 * Korean: 이분법(二分法)
 * Norwegian:
 * Bokmål:, todeling
 * Occitan:
 * Polish:
 * Portuguese:
 * Punjabi: ਪਾੜਾ, ਦੁਫੇੜ
 * Romanian:
 * Russian:
 * Scottish Gaelic: dà-fhillteachd
 * Serbo-Croatian: dvodioba,
 * Spanish:
 * Swedish: ,
 * Turkish: diktomi, çatallanma
 * Ukrainian: дихотомі́я


 * Danish: dikotomi
 * Finnish:, kahtiajako
 * Norwegian:
 * Bokmål:
 * Occitan:


 * Danish: dikotomi, opdeling
 * Finnish: kahtiajako
 * Occitan:


 * Finnish:
 * Occitan:


 * Danish: dikotomi
 * Finnish:
 * Norwegian:
 * Bokmål:
 * Nynorsk: dikotomi
 * Occitan: