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.

中文翻译：

---

可排序的事件记录器

借助最近的高通量技术，我们可以合成大量的 DNA 结构异质集合，并在一个程序中精确地读取它们。我们能否使用这些工具，不仅可以更快地做事，还可以设计新的技术和算法？在本文中，我们研究了一些假设高通量合成和测序的 DNA 算法。我们的目标是使用 $N^2$ 冗余检测器来监视、记录和读出 N$ 事件发生的顺序，并且（在排序之后）通过传递归约重建顺序。