Home About us Electronic Circuits Electronic Tutorials Engineering Hobby Projects Online Dictionaries Contact us
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.