Toffoli gate

Today it means: A three-bit computational circuit that inverts the third bit if the first two bits are set, or in other cases leaves all bits unchanged. Full definition →