Home > Electronics Tutorials > Online Computer Terms Dictionary > E

Online Computer Terms Dictionary - E

equivalence class

<mathematics> An equivalence class is a subset whose elements are related to each other by an equivalence relation. The equivalence classes of a set under some relation form a partition of that set (i.e. any two are either equal or disjoint and every element of the set is in some class).

(1996-05-13)

 


Nearby terms: equals equational logic Equel equivalence class equivalence class partitioning equivalence partitioning equivalence relation

equivalence class partitioning

<testing> A software testing technique that involves identifying a small set of representative input values that invoke as many different input conditions as possible.

For example, for binary search the following partitions exist: inputs that do or do not conform to pre-conditions, Inputs where the key element is or is not a member of the array. One can combine these into finer partitions. One can also pick specific conditions of the array, e.g. a single value, even or odd number of elements. One should look at boundary conditions, e.g. inputs where the key element is the first or last element in the array.

(2004-01-18)

 


Nearby terms: equational logic Equel equivalence class equivalence class partitioning equivalence partitioning equivalence relation ER

equivalence partitioning

equivalence class partitioning

 


Nearby terms: Equel equivalence class equivalence class partitioning equivalence partitioning equivalence relation ER er

equivalence relation

<mathematics> A relation R on a set including elements a, b, c, which is reflexive (a R a), symmetric (a R b => b R a) and transitive (a R b R c => a R c). An equivalence relation defines an equivalence class.

See also partial equivalence relation.

(1996-05-13)

 


Nearby terms: equivalence class equivalence class partitioning equivalence partitioning equivalence relation ER er ERA
 

Discover

     more......