Table 1.

Comparison of n-bit counter implementations. The GRAY and GRAY-FO counters are described in §2. The Qian–Soloveichik–Winfree (QSW) counter is based on the simulation of stack machines by strand displacement reactions of Qian et al. [11].

propertiesGRAYGRAY-FOQSW [11]
reaction orderΘ(n)Θ(1)Θ(1)
consumption (waste)Θ(n3)Θ(n3)Θ(2n)
expected time (haste)Θ(n322n)Θ(n322n )Θ(22n)