1. A logic gate complex comprising: a) at least one output oligonucleotide comprising: i) a first region comprising at least one toehold binding domain that forms a duplex with a complementary nucleic acid sequence associated with a gate oligonucleotide; ii) a second region operably associated with the first region and comprising at least one single-stranded domain comprising an oligonucleotide that, upon release, functions as an input nucleotide sequence for a subsequent logic gate or as a signal sequence for detection of an operation, or a combination thereof; iii) a third region operably associated with the second region and comprising a nucleic acid sequence that forms a duplex with a complementary nucleic acid sequence associated with a gate oligonucleotide; b) at least one gate oligonucleotide comprising: i) a first region comprising a single-stranded toehold binding domain complementary to an input nucleotide sequence; ii) a second region comprising a nucleic acid sequence complementary to, and forming a duplex with, the first and third regions of the output nucleotide.