複製関数

定義¹

以下のようなベクター値ブール関数をクローン関数^{cloning function}と言う。

$$\text{cl} : \left\{ 0, 1 \right\} \to \left\{ 0, 1 \right\}^{2}$$

$$\text{cl}(a) = (a, a)$$

説明

名前の通り、真理値をクローンする関数だ。量子コンピューターと違って、古典コンピューターではシグナルをクローンすることが容易だから、制限なく使える。$\text{NAND}$ ゲートは、機能的に完全であることを証明するのに必要だ。