Cover Image

Computational Complexity of Minimal Trap Spaces in Boolean Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moon, Kyungduk, Lee, Kangbok, Paulevé, Loïc
Format:	Preprint
Published:	2022
Subjects:	Discrete Mathematics Computational Complexity Dynamical Systems 68Q17, 68R07, 94C11, 37M22, 37N25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Undecidability of the block gluing classes of homshifts
by: Chandgotia, Nishant, et al.
Published: (2025)

On the algorithmic descriptive complexity of attractors in topological dynamics
by: Rojas, Cristobal, et al.
Published: (2023)

Tracking Finite-Time Lyapunov Exponents to Robustify Neural ODEs
by: Wöhrer, Tobias, et al.
Published: (2026)

Dynamic Level Sets
by: Fiske, Michael Stephen
Published: (2026)

Minimality and computability of languages of G-shifts
by: Amir, Djamel Eddine, et al.
Published: (2025)

Normalization in Attention Dynamics
by: Karagodin, Nikita, et al.
Published: (2025)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
by: Edwards, Darren J.
Published: (2025)

Towards Single Exponential Time for Temporal and Spatial Reasoning: A Study via Redundancy and Dynamic Programming
by: Lagerkvist, Victor, et al.
Published: (2026)

Clustering in Causal Attention Masking
by: Karagodin, Nikita, et al.
Published: (2024)

Localmax dynamics for attention in transformers and its asymptotic behavior
by: Cimetière, Henri, et al.
Published: (2025)

Data-driven Identification of Attractors Using Machine Learning
by: Gameiro, Marcio, et al.
Published: (2025)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
by: Abdullah, Duaa, et al.
Published: (2025)

Folding One Polyhedral Metric Graph into Another
by: Chung, Lily, et al.
Published: (2024)

The Compute ICE-AGE: Invariant Compute Envelope under Addressable Graph Evolution
by: Martin II, R. Jay
Published: (2026)

Convergence and combinatorics of the Reverse algorithm
by: Ito, Hiroaki, et al.
Published: (2026)

Ulam meets Turing: constructing quadratic maps with non-computable SRB measures
by: Rojas, Cristóbal, et al.
Published: (2024)

Shortest Paths in a Weighted Simplicial Complex
by: Chakraborty, Sukrit, et al.
Published: (2025)

$\mathcal{S}$-adic characterization of minimal dendric shifts
by: Gheeraert, France, et al.
Published: (2022)

On the Complexity of the Minimum-($k,ρ$)-Shortcut Problem
by: Avila, Tatiana Rocha, et al.
Published: (2026)

Complexity of chess domination problems
by: Langlois-Rémillard, Alexis, et al.
Published: (2022)

Cluster-based classification with neural ODEs via control
by: Álvarez-López, Antonio, et al.
Published: (2023)

Induced Disjoint Paths Without an Induced Minor
by: Aboulker, Pierre, et al.
Published: (2025)

On the Parenthesisations of Matrix Chains: All are Useful, Few Are Essential
by: López, Francisco, et al.
Published: (2023)

Teaching and Learning under Deductive Errors
by: Telle, Jan Arne, et al.
Published: (2026)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
by: Moon, Kyungduk, et al.
Published: (2026)

Trifferent codes with small lengths
by: Kurz, Sascha
Published: (2023)

Neural Network-Enhanced Disease Spread Dynamics Over Time and Space
by: Caga-anan, Randy L.
Published: (2024)

Computational Complexity of Determining the Assembly Index
by: Masierak, Piotr
Published: (2026)

Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
by: Ghosh, Soumyadip, et al.
Published: (2024)

Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases
by: Meusel, Julia, et al.
Published: (2025)

Ergodic Generative Flows
by: Brunswic, Leo Maxime, et al.
Published: (2025)

On the study of cellular automata on modulo-recurrent words
by: Barro, Moussa, et al.
Published: (2022)

Graphs whose vertices of degree at least 2 lie in a triangle
by: Forte, Vinicius L. do, et al.
Published: (2022)

Smaller Depth-2 Linear Circuits for Disjointness Matrices
by: Ye, Lixi
Published: (2026)

Density of group languages in shift spaces
by: Berthé, Valérie, et al.
Published: (2024)

On Immutable Memory Systems for Artificial Agents: A Blockchain-Indexed Automata-Theoretic Framework Using ECDH-Keyed Merkle Chains
by: Wright, Craig Steven
Published: (2025)

Robustness of Boolean networks to update modes: an application to hereditary angioedema
by: Demongeot, Jacques, et al.
Published: (2025)

SympFormer: Accelerated attention blocks via Inertial Dynamics on Density Manifolds
by: Stein, Viktor, et al.
Published: (2026)

Certified Finite-State Induction for a Perturbed Hofstadter Recursion
by: Mantovanelli, Marco
Published: (2026)

The Gallai Vertex Problem is $Θ_2^p$-Complete
by: Nikabadi, Amir, et al.
Published: (2026)