Sept. 19, 2002

Workshop on
Boolean Problems

Minimizing a Node –
Computing the Flexibility at a Node

Definition. A flexibility at
node *h* is a relation
*R**f**h* such that placing at *h* any well-defined deterministic relation contained
in *R**f**h* leads to a network that conforms
to the external specification.

Definition. The complete flexibility (CF) is the
maximum flexibility at a node.