BusOut is NP-complete

Documenti analoghi

• Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete
  di: Dumitru, Radu Cosmin, et al.
  Pubblicazione: (2026)
• StrNim: a variant of Nim played on strings
  di: Mizuno, Shota, et al.
  Pubblicazione: (2025)
• Misère Greedy Nim and Misère Bounded Greedy Nim
  di: Omiya, Nanako, et al.
  Pubblicazione: (2025)
• Limit-sure reachability for small memory policies in POMDPs is NP-complete
  di: Asadi, Ali, et al.
  Pubblicazione: (2024)
• Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
  di: Binnendyk, Eric
  Pubblicazione: (2025)