Buchumschlag

A linear bound for the size of the finite terminal assembly of a directed non-cooperative tile assembly system

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ivanov, Sergiu, Regnault, Damien
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Phase transition in the computational complexity of the shortest common superstring and genome assembly
von: Fernandez, L. A., et al.
Veröffentlicht: (2022)

Efficient LP warmstarting for linear modifications of the constraint matrix
von: Derval, Guillaume, et al.
Veröffentlicht: (2025)

Rank Bounds and PIT for $Σ^3 ΠΣΠ^d$ circuits via a non-linear Edelstein-Kelly theorem
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

Decision algorithms for reversibility of one-dimensional non-linear cellular automata under null boundary conditions
von: Junchi, Ma, et al.
Veröffentlicht: (2024)

Undecidability of tiling the plane with a fixed number of Wang bars
von: Yang, Chao, et al.
Veröffentlicht: (2024)

Matrices with displacement structure: a deterministic approach for linear systems and nullspace bases
von: Khichane, Sara, et al.
Veröffentlicht: (2026)

A lower bound on the field size of convolutional codes with a maximum distance profile and an improved construction
von: Chen, Zitan
Veröffentlicht: (2023)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2024)

Space-bounded quantum interactive proof systems
von: Gall, François Le, et al.
Veröffentlicht: (2024)

Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
von: Li, Songsong, et al.
Veröffentlicht: (2025)

An exposition of recent list-size bounds of FRS Codes
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

Structural insights into the assembly and energy transfer of haptophyte photosystem I-light-harvesting supercomplex.
von: He, Fei-Yu, et al.
Veröffentlicht: (2024)

Lower bounds for planar Arithmetic Circuits
von: Ramya, C., et al.
Veröffentlicht: (2025)

A note on Jerabek's paper "A simplified lower bound for implicational logic"
von: Gordeev, Lev, et al.
Veröffentlicht: (2026)

Sketching approximability of all finite CSPs
von: Chou, Chi-Ning, et al.
Veröffentlicht: (2021)

Pseudorandomness, symmetry, smoothing: I
von: Derksen, Harm, et al.
Veröffentlicht: (2024)

Pseudorandomness, symmetry, smoothing: II
von: Derksen, Harm, et al.
Veröffentlicht: (2024)

Exponential lower bound via exponential sums
von: Bhattacharjee, Somnath, et al.
Veröffentlicht: (2026)

Simple general magnification of circuit lower bounds
von: Atserias, Albert, et al.
Veröffentlicht: (2025)

Depth lower bounds in Stabbing Planes for combinatorial principles
von: Dantchev, Stefan, et al.
Veröffentlicht: (2021)

A nearly-$4\log n$ depth lower bound for formulas with restriction on top
von: Wu, Hao
Veröffentlicht: (2024)

Faster search for tensor decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2025)

The PCP-like Theorem for Sub-linear Time Inapproximability
von: Ma, Hengzhao, et al.
Veröffentlicht: (2021)

The computational power of discrete chemical reaction networks with bounded executions
von: Doty, David, et al.
Veröffentlicht: (2024)

Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2025)

New results in canonical polyadic decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2025)

Fixed-parameter tractability of canonical polyadic decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2024)

Circuit metaconstruction in logspace for Rice-like complexity lower bounds in ANs and SGRs
von: Goubault-Larrecq, Aliénor, et al.
Veröffentlicht: (2025)

Decision DNNFs with imbalanced conjunction cannot efficiently represent CNFs of bounded width
von: Razgon, Igor
Veröffentlicht: (2025)

Depth-first search for tensor rank and border rank over finite fields
von: Yang, Jason
Veröffentlicht: (2024)

Resilient functions: Optimized, simplified, and generalized
von: Ivanov, Peter, et al.
Veröffentlicht: (2024)

Fourier growth of structured $\mathbb{F}_2$-polynomials and applications
von: Błasiok, Jarosław, et al.
Veröffentlicht: (2021)

Encoding of algebraic geometry codes with quasi-linear complexity $O(N\log N)$
von: Li, Songsong, et al.
Veröffentlicht: (2024)

Approximating 1-in-3 SAT by linearly ordered hypergraph 3-colouring is NP-hard
von: Krokhin, Andrei, et al.
Veröffentlicht: (2025)

Pseudorandom bits for non-commutative programs
von: Lee, Chin Ho, et al.
Veröffentlicht: (2025)

A parameterized linear formulation of the integer hull
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2025)

Between the deterministic and non-deterministic query complexity
von: Gerbner, Dániel
Veröffentlicht: (2019)

Proportionally dense subgraphs of maximum size in degree-constrained graphs
von: Baghirova, Narmina, et al.
Veröffentlicht: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
von: Piecyk, Marta
Veröffentlicht: (2024)

Computing the $D$-base and $D$-relation in finite closure systems
von: Adaricheva, Kira, et al.
Veröffentlicht: (2024)