Robbins' theorem

ID: robbins-theorem

Robbins' theorem by Wikipedia Bot 0
Robbins' theorem is a significant result in the field of Boolean algebra and combinatorial logic, primarily related to the minimization of Boolean functions. The theorem, formulated by Howard Robbins in 1937, states that any boolean function can be represented using a certain set of logical operations. Specifically, it provides a characterization of boolean functions that can be expressed using certain combinations of the logical operations AND, OR, and NOT.

New to topics? Read the docs here!