Characterizing the asymmetry in hardness between synthesis and destruction of heteropolymers
Ikumi Kobayashi, Shin-ichi Sasa

TL;DR
This paper introduces a simple model to analyze the asymmetric difficulty in synthesizing versus destroying heteropolymers, revealing exponential time requirements for synthesis and linear for decomposition, highlighting fundamental operational asymmetries.
Contribution
The paper provides a theoretical proof demonstrating the exponential asymmetry in synthesis and linearity in destruction times for heteropolymers, advancing understanding of operational hardness.
Findings
Synthesis time grows exponentially with the number of $A$-$B$ connections.
Decomposition time scales linearly with chain length.
Exponential asymmetry occurs when $d$ is proportional to $n$.
Abstract
We present a simple model describing the assembly and disassembly of heteropolymers consisting of two types of monomers and . We prove that no matter how we manipulate the concentrations of and , it takes longer than the exponential function of to synthesize a fixed amount of the desired heteropolymer, where is the number of - connections. We also prove the decomposition time is linear for chain length . When is proportional to , synthesis and destruction have an exponential asymmetry. Our findings may facilitate research on the more general asymmetry of operational hardness.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
