Evasive Boolean function

An **evasive Boolean function** is a specific type of Boolean function that exhibits a particular behavior in terms of how it is evaluated or how many inputs need to be queried to determine its value.