An algorithm that solves this problem must guess the function ƒ(x), given some samples (x, ƒ(x)) and the assurance that ƒ computes the parity of bits at some fixed locations.
Green function | Graph of a function | Hash function | Schur function | Riemann zeta function | Dirac delta function | Bessel function | Monotonic function | Lateralization of brain function | function (mathematics) | Cryptographic hash function | Linear function | hash function | Gaussian function | function | Euler's totient function | Domain of unknown function | continuous function | Wave function | RAM parity | Quadratic function | Meijer G-function | Massieu function | Lyapunov function | Lambert W function | Gamma function | Function block diagram | Feigenbaum function | Continuous function | Computable function |