It is easy to show that our result is tight with respect to memory size. That is, the computational powers of the one-bit memory agent and the zero-bit memory agent (so-called oblivious agent) are not equivalent under the assumption of \(O(1)\) -bit
storage. The following theorem is obtained as a corollary of the impossibility result by Cohen et al. [1]}.
