Read-once function

A **read-once function** is a specific type of boolean function with a particular characteristic regarding how its input bits are read. The defining property of read-once functions is that each input bit is used at most once during the evaluation of the function. In simpler terms, this means that for any given input, each variable can only be referenced a single time when determining the output of the function.