Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of ANTICHAIN

 
Computing Dictionary
 
 Definition: 

A subset S of a partially ordered set P is an antichain if,

 for all x, y in S,  x <= y  =>  x = y

I.e. no two different elements are related.

("<=" is written in latex as \subseteq).

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY