Sequenceable Event Recorders

TL;DR

This paper explores DNA-based algorithms for recording and reconstructing the sequence of events using high-throughput synthesis and sequencing, enabling efficient monitoring of event order with redundancy and transitive reduction.

Contribution

It introduces DNA algorithms that utilize high-throughput DNA synthesis and sequencing to record and reconstruct event sequences with redundancy and transitive reduction techniques.

Findings

Demonstrates a method for recording event order using DNA structures.

Shows how to reconstruct sequences via transitive reduction after sequencing.

Proposes scalable DNA-based algorithms for event monitoring.

Abstract

With recent high-throughput technology we can synthesize large heterogeneous collections of DNA structures, and also read them all out precisely in a single procedure. Can we use these tools, not only to do things faster, but also to devise new techniques and algorithms? In this paper we examine some DNA algorithms that assume high-throughput synthesis and sequencing. We aim to monitor, record, and read out the order in which a number $N$ of events occur, using $N^2$ redundant detectors, and (after sequencing) reconstructing the order by transitive reduction.