Cover Image

Phase transition in the computational complexity of the shortest common superstring and genome assembly

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fernandez, L. A., Martin-Mayor, V., Yllanes, D.
Format:	Preprint
Published:	2022
Subjects:	Statistical Mechanics Computational Complexity Biological Physics Genomics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A complexity phase transition at the EPR Hamiltonian
by: Marwaha, Kunal, et al.
Published: (2026)

A Zipf-preserving, long-range correlated surrogate for written language and other symbolic sequences
by: Montemurro, Marcelo A., et al.
Published: (2026)

Markov-bridge generation of transition paths and its application to cell-fate choice
by: Treut, Guillaume Le, et al.
Published: (2023)

Stochastic thermodynamics of computation
by: Wolpert, David H.
Published: (2019)

Fast computational deep thermalization
by: Chakraborty, Shantanav, et al.
Published: (2025)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
by: Gao, Xun, et al.
Published: (2021)

Statistical topology of the streamlines of a two-dimensional flow
by: Kamb, M., et al.
Published: (2021)

NLTS Hamiltonians from good quantum codes
by: Anshu, Anurag, et al.
Published: (2022)

Quantum advantage from measurement-induced entanglement in random shallow circuits
by: Watts, Adam Bene, et al.
Published: (2024)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
by: Zhang, Yifan F., et al.
Published: (2025)

Efficient witnessing and testing of magic in mixed quantum states
by: Haug, Tobias, et al.
Published: (2025)

Apparent phase transitions and critical-like behavior in multi-component mixtures
by: Herrmann, Felix, et al.
Published: (2024)

Learning functional groups in complex microbiomes
by: Schmitt, Matthew S, et al.
Published: (2026)

Sampling a rare protein transition with a hybrid classical-quantum computing algorithm
by: Ghamari, Danial, et al.
Published: (2023)

Towards Parsimonious Generative Modeling of RNA Families
by: Calvanese, Francesco, et al.
Published: (2023)

Phase transition to chaos in complex ecosystems with non-reciprocal species-resource interactions
by: Blumenthal, Emmy, et al.
Published: (2023)

In vitro binding energies capture Klf4 occupancy across the human genome
by: Schwager, Anne, et al.
Published: (2026)

Noise enhances odor source localization
by: Marcolli, Francesco, et al.
Published: (2026)

Behavior of the scaling correlation functions under severe subsampling
by: Camargo, Sabrina, et al.
Published: (2025)

Conditional entropy and weak fluctuation correlation in nonequilibrium complex systems
by: Itto, Yuichi
Published: (2023)

Fluctuation relations to calculate protein redox potentials from molecular dynamics simulations
by: Oliveira, A. S. F., et al.
Published: (2023)

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
by: Takahashi, Jun, et al.
Published: (2024)

Is stochastic thermodynamics the key to understanding the energy costs of computation?
by: Wolpert, David, et al.
Published: (2023)

Learning and Generating Mixed States Prepared by Shallow Channel Circuits
by: Hu, Fangjun, et al.
Published: (2026)

Work Distribution for Unzipping Processes
by: Werner, P., et al.
Published: (2024)

Non-Markovianity increases transition path probability
by: Brünig, Florian N., et al.
Published: (2025)

Nonequilibrium protein complexes as molecular automata
by: Kocka, Jan, et al.
Published: (2025)

Metabolic coordination and phase transitions in spatially distributed multi-cellular systems
by: Narayanankutty, Krishnadev, et al.
Published: (2024)

Controlling Inter-Particle Distances in Crowds of Motile, Cognitive, Active Particles
by: Negi, Rajendra Singh, et al.
Published: (2024)

Run-and-Tumble Escape in Pursuit-Evasion Dynamics of Intelligent Active Particles
by: Goh, Segun, et al.
Published: (2025)

Iterative improvement of free energy landscape reconstructions with optimal protocols derived from differentiable simulations
by: Cheng, Oliver, et al.
Published: (2025)

QuantumXCT: Learning Interaction-Induced State Transformation in Cell-Cell Communication via Quantum Entanglement and Generative Modeling
by: Romero, Selim, et al.
Published: (2026)

Informational blueprints reveal condition-dependent gene regulatory architectures
by: Gökmen, Doruk Efe, et al.
Published: (2026)

The role of APOBEC3-induced mutations in the differential evolution of monkeypox virus
by: Li, Xiangting, et al.
Published: (2023)

Systematic clustering algorithm for chromatin accessibility data and its application to hematopoietic cells
by: Tanaka, Azusa, et al.
Published: (2019)

Power laws of natural swarms are fingerprints of an extended critical region
by: González-Albaladejo, R., et al.
Published: (2023)

Phase transitions in chromatin: mesoscopic and mean-field approaches
by: Tiani, Reda, et al.
Published: (2024)

Information thermodynamics of cellular ion pumps
by: Jiménez-Paz, Julian D., et al.
Published: (2025)

Active spin model for cell assemblies on 1D substrates
by: Potdar, Harshal, et al.
Published: (2025)

Active self-disassembly enhances the yield of self-assembled structures
by: Kruse, Karsten, et al.
Published: (2024)