 Simon problems

Simon’s Problems are a classic example in the field of computational complexity and quantum computing. They were introduced by the computer scientist Daniel Simon in 1994.