Black-Box Complexity of the Binary Value Function

Nina Bulanova, Maxim Buzdalov

The binary value function, or BinVal, has appeared in several studies in theory of evolutionary computation as one of the extreme examples of linear pseudo-Boolean functions. Its u…