A Knapsack by Any Other Name: Presentation impacts LLM performance on NP-hard problems

Documenti analoghi

• The Optimizer Quotient and the Certification Trilemma
  di: Simas, Tristan
  Pubblicazione: (2026)
• The Separation of $NP$ and $PSPACE$
  di: Lin, Tianrong
  Pubblicazione: (2021)
• The n-vehicle exploration problem is NP-complete
  di: Cui, Jinchuan, et al.
  Pubblicazione: (2023)
• NP-hard problems are not in BQP
  di: Czerwinski, Reiner
  Pubblicazione: (2023)
• Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
  di: Bergougnoux, Benjamin, et al.
  Pubblicazione: (2025)