Cover Image

Partial decidability protocol for the Wang tiling problem from statistical mechanics and chaotic mapping

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Canfora, Fabrizio, Cedeno, Marco
Format:	Preprint
Published:	2025
Subjects:	Statistical Mechanics Information Theory High Energy Physics - Theory Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Detecting the finer structure of the P vs NP problem with statistical mechanics: the case of the Wang tiling problem
by: Canfora, Fabrizio, et al.
Published: (2026)

Intermediate statistics: addressing the Landau diamagnetism problem
by: Marinho, Andre A., et al.
Published: (2019)

Quantum statistical mechanics from a Bohmian perspective
by: Nikolic, Hrvoje
Published: (2023)

Functional renormalization group for signal detection and stochastic ergodicity breaking
by: Erbin, Harold, et al.
Published: (2023)

Is Kaniadakis $κ$-generalized statistical mechanics general?
by: Alves, T. F. A., et al.
Published: (2023)

Emergent statistical mechanics in holographic random tensor networks
by: Qasim, Shozab, et al.
Published: (2025)

Field Theory of Data: Anomaly Detection via the Functional Renormalization Group. The 2D Ising Model as a Benchmark
by: Finotello, Riccardo, et al.
Published: (2026)

Intermediate statistics: addressing the thermoelectric properties of solids
by: Marinho, Andre A., et al.
Published: (2019)

Fisher zeroes and the fluctuations of the spectral form factor of chaotic systems
by: Bunin, Guy, et al.
Published: (2022)

Emergence of unitary symmetry of microcanonically truncated operators in chaotic quantum systems
by: Wang, Jiaozi, et al.
Published: (2023)

The Hamiltonian mechanics of exotic particles
by: Amoretti, Andrea, et al.
Published: (2025)

New renormalization group study of the 3-state Potts model and related statistical models
by: Gaite, Jose
Published: (2024)

Entanglement asymmetry in the Hayden-Preskill protocol
by: Chen, Hui-Huang, et al.
Published: (2024)

Virtual Quantum Markov Chains
by: Chen, Yu-Ao, et al.
Published: (2023)

Exact lattice bosonization of finite N matrix quantum mechanics and c = 1
by: Mandal, Gautam, et al.
Published: (2024)

Separability from Multipartite Measures
by: Ma, Chen-Te, et al.
Published: (2026)

Quantum Fisher information matrices from Rényi relative entropies
by: Wilde, Mark M.
Published: (2025)

On the completeness of the $δ_{KLS}$-generalized statistical field theory
by: Carvalho, P. R. S.
Published: (2025)

Full counting statistics for twisted XXX spin chains
by: Belliard, S., et al.
Published: (2025)

Is $γ_{KLS}$-generalized statistical field theory complete?
by: Carvalho, P. R. S.
Published: (2024)

Principles of Quantum Communication Theory: A Modern Approach
by: Khatri, Sumeet, et al.
Published: (2020)

Experimental validation of nonextensive statistical field theory: applications to manganites
by: Carvalho, P. R. S.
Published: (2022)

Functional Renormalization for Signal Detection: Dimensional Analysis and Dimensional Phase Transition for Nearly Continuous Spectra Effective Field Theory
by: Finotello, Riccardo, et al.
Published: (2025)

Inequivalent $Z_2^n$-graded brackets, $n$-bit parastatistics and statistical transmutations of supersymmetric quantum mechanics
by: Balbino, M. M., et al.
Published: (2023)

Dimer piling problems and interacting field theory
by: Camasca, Rolando Ramirez, et al.
Published: (2023)

Krylov complexity for 1-matrix quantum mechanics
by: Vardian, Niloofar
Published: (2024)

Typicality, entropy and the generalization of statistical mechanics
by: Corominas-Murtra, Bernat, et al.
Published: (2024)

Thermodynamics and statistical mechanical ensembles of black holes and self-gravitating matter
by: Fernandes, Tiago V.
Published: (2025)

Casimir effect in critical $\mathrm{O}(N)$ models from non-equilibrium Monte Carlo simulations
by: Bulgarelli, Andrea, et al.
Published: (2025)

Designs from magic-augmented Clifford circuits
by: Zhang, Yuzhen, et al.
Published: (2025)

The Bałaban variational problem in the non-linear sigma model
by: Dybalski, Wojciech, et al.
Published: (2024)

Spectral form factor in chaotic, localized, and integrable open quantum many-body systems
by: Li, Jiachen, et al.
Published: (2024)

Form Factors of the Tricritical Three-state Potts Model in its Scaling Limit
by: Mussardo, Giuseppe, et al.
Published: (2023)

Ramp from Replica Trick
by: Cao, Xuchen, et al.
Published: (2024)

The relation between classical and quantum Lyapunov exponent and the bound on chaos in classically chaotic quantum systems
by: Haneder, Fabian, et al.
Published: (2025)

Fine Spectrum from Crude Analytic Bootstrap
by: Belton, Jake, et al.
Published: (2025)

Pattern formation from Gauge/Gravity Duality
by: Xia, Chuan-Yin, et al.
Published: (2024)

Holographic thermal entropy from geodesic bit threads
by: Caggioli, Stefania, et al.
Published: (2024)

Scalar Conformal Field Theories from Lattice Systems
by: Rong, Junchen
Published: (2023)

Critical quench dynamics of Wegner's $\mathbb{Z}_2$ gauge model: a geometric perspective
by: Agrawal, Ramgopal, et al.
Published: (2026)