factual

Completeness requires NOT gate beyond AND and OR

AND gates alone yield only boring circuits and adding OR still leaves limited behavior, but adding NOT gives the full set of circuits that one wants to build, a logic-completeness fact used to guide the search for molecular building blocks.

factualpending

Speaker

Erik Winfree

Evidence Quote

“You need to add in a NOT gate, and now you've got sort of the full set of circuits that you'd like to build.”

Source

372 | Erik Winfree on DNA Computers and Robots— Sean Carroll's Mindscape
Created: 11/17/2026, 6:37:26 AM

Your notes

Loading notes...