Cover Image

Lower bound of computational complexity of knapsack problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhang, Zhidong
Format:	Preprint
Published:	2025
Subjects:	General Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational complexity of spin-glass three-dimensional (3D) Ising model
by: Zhang, Zhidong
Published: (2025)

Relationship between spin-glass three-dimensional (3D) Ising model and traveling salesman problems
by: Zhang, Zhidong
Published: (2025)

Exact solution of the two-dimensional (2D) Ising model at an external magnetic field
by: Zhang, Zhidong
Published: (2025)

Universality of critical behaviors in the three-dimensional (3D) Ising magnets
by: Zhang, Zhidong
Published: (2025)

Mapping between Spin-Glass Three-Dimensional (3D) Ising Model and Boolean Satisfiability Problem
by: Zhang, Zhidong
Published: (2025)

Exact solution of three-dimensional (3D) spinless fermions
by: Zhang, Zhidong
Published: (2025)

Mathematical basis, phase transitions and singularities of (3+1)-dimensional phi4 scalar field model
by: Zhang, Zhidong
Published: (2025)

Blockchains, MEV and the knapsack problem: a primer
by: Mohan, Vijay, et al.
Published: (2024)

The Quantum Cramér-Rao lower bound (Why quantum computers won't work I)
by: McGuinness, Liam P.
Published: (2025)

Equivalence between the zero distributions of the Riemann zeta function and a two-dimensional Ising model with randomly distributed competing interactions
by: Zhang, Zhidong
Published: (2024)

Lower bound on the orbital period of Kerr-Newman black holes
by: Peng, Yan
Published: (2025)

Equivalence between the pair correlation functions of primes and of spins in a two-dimensional Ising model with randomly distributed competing interactions
by: Zhang, Zhidong
Published: (2025)

The complexity of knapsack problems in wreath products
by: Figelius, Michael, et al.
Published: (2020)

Lower bound on the radii of black-hole shadows
by: Hod, Shahar
Published: (2026)

Holographic complexity: braneworld gravity versus the Lloyd bound
by: Aguilar-Gutierrez, Sergio E., et al.
Published: (2023)

A constant time complexity algorithm for the unbounded knapsack problem with bounded coefficients
by: Yang, Yang
Published: (2024)

The Zeno effect in a quantum computer
by: Esteve, J. G., et al.
Published: (2024)

Lower bound on the proper lengths of stationary bound-state charged massive scalar clouds
by: Hod, Shahar
Published: (2025)

Euclidean and complex geometries from real-time computations of gravitational Rényi entropies
by: Held, Jesse, et al.
Published: (2024)

Grover's algorithm on two-way quantum computer
by: Czelusta, Grzegorz, et al.
Published: (2024)

3-SAT solver for two-way quantum computers
by: Duda, Jarek
Published: (2024)

A quantum search method for quadratic and multidimensional knapsack problems
by: Wilkening, Sören, et al.
Published: (2025)

Baryogenesis constraints and parameter bounds in $f(T,T_{G})$ modified gravity
by: Samaddar, Amit, et al.
Published: (2025)

Ringdown bounds and spectral density limits from GWTC-3
by: Balfagon, Christian
Published: (2026)

Lower bound on the radii of light rings in traceless black-hole spacetimes
by: Hod, Shahar
Published: (2023)

Generative-enhanced optimization for knapsack problems: an industry-relevant study
by: Vodovozova, Yelyzaveta, et al.
Published: (2025)

Einstein-Cartan cosmology and the S8 problem
by: Palle, Davor
Published: (2025)

Quantum tree generator improves QAOA state-of-the-art for the knapsack problem
by: Christiansen, Paul, et al.
Published: (2024)

Scattering problem for the valence electron model potential
by: Khelashvili, Anzor, et al.
Published: (2025)

An examination of the hierarchy problem beyond the Standard Model
by: Khaki, Seyed
Published: (2023)

Solving particle-antiparticle and cosmological constant problems
by: Lev, Felix
Published: (2022)

Lower bound on the radii of circular orbits in the extremal Kerr black-hole spacetime
by: Hod, Shahar
Published: (2025)

Exponential parallelism in practice: a comparative feature on quantum computing and instantaneous noise-based logic
by: Kish, Laszlo B.
Published: (2025)

Cosmic-time quantum mechanics and the passage-of-time problem
by: Czachor, Marek
Published: (2022)

Physical meaning of electromagnetic mass and 4/3-problem
by: Onoochin, Vladimir
Published: (2024)

Test of a theory of the Mott quantum-measurement problem
by: Schonfeld, Jonathan F.
Published: (2022)

Classical timing noise in gravity-mediated entanglement tests: LOCC structure, metrological bounds, and visibility thresholds
by: Hebib, Yaghmorassene
Published: (2025)

Main problems in constructing quantum theory based on finite mathematics
by: Lev, Felix M.
Published: (2024)

Reexamination of the hierarchy problem from a novel geometric perspective
by: Sakuma, Hirofumi, et al.
Published: (2024)

Analysis of how a consciousness-lacking mechanistic observer perceives real events and those simulated by a computer
by: Sisini, Francesco
Published: (2023)