Deletion and reconstruction

Statement

DNA computing; program testing; communication complexity. Proved in ZFC.

Source

Donald E. Knuth Prize 2014. DNA computing; program testing; communication complexity. Proved in ZFC.

Domains

computer-science

People

• Richard Lipton

Related

• Theorem: Deletion and reconstruction
• Proof: Deletion and reconstruction

Explore

• Dashboard
• Theorems
• Frameworks
• Lineage
• People