DOI: 10.1101/502435Dec 20, 2018Paper

Simulating the Monty Hall problem in a DNA sequencing machine

BioRxiv : the Preprint Server for Biology
Noam MametIdo Bachelet


The Monty Hall problem is a decision problem with an answer that is surprisingly counter-intuitive yet provably correct. Here we simulate and prove this decision in a high- throughput DNA sequencing machine, using a simple encoding. All possible scenarios are represented by DNA oligonucleotides, and gameplay decisions are implemented by sequencing these oligonucleotides from specific positions, with a single run simulating more than 12,000,000 independent games. This work highlights high-throughput DNA sequencing as a new tool that could extend existing capabilities and enable new encoding schemes for problems in DNA computing.

Related Concepts

Nucleic Acid Sequencing
Human DNA Sequencing
DNA Aptamers
High-Throughput DNA Sequencing

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Trends in Microbiology
N ThomsonJ Parkhill
Medical Economics
Louis H McCormick
Nursing Times
K S Brennan
The Johns Hopkins Medical Letter Health After 50
BMJ : British Medical Journal
James Butcher
© 2021 Meta ULC. All rights reserved