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 WinfreeEvidence 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.”
Created: 11/17/2026, 6:37:26 AM
Your notes
Loading notes...