Buchumschlag

Optimizing for aggressive-style strategies in Flesh and Blood is NP-hard

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Romão, Leonardo Gasparini, de Paula, Samuel Plaça, Ueda, Eduardo Takeo
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Communication Complexity is NP-hard
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2025)

NP-hardness of SVP in Euclidean Space
von: Wan, Daqing
Veröffentlicht: (2026)

King Chasing Problem in Chinese Chess is NP-hard
von: Li, Chao, et al.
Veröffentlicht: (2026)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials
von: Baraskar, Omkar, et al.
Veröffentlicht: (2024)

Quantum Max-Cut is NP hard to approximate
von: Piddock, Stephen
Veröffentlicht: (2025)

Computing the EHZ capacity is NP-hard
von: Leipold, Karla, et al.
Veröffentlicht: (2024)

Prove Symbolic Regression is NP-hard by Symbol Graph
von: Song, Jinglu, et al.
Veröffentlicht: (2024)

Data Debugging is NP-hard for Classifiers Trained with SGD
von: Guo, Zizheng, 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)

Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
von: Durand, Martin
Veröffentlicht: (2026)

Computational-Statistical Tradeoffs from NP-hardness
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

Realizing Graphs with Cut Constraints
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding
von: Gu, Shouzhen, et al.
Veröffentlicht: (2026)

P=NP
von: Deng, Zikang
Veröffentlicht: (2024)

Wataridori is NP-Complete
von: Ruangwises, Suthee
Veröffentlicht: (2026)

P vs. NP
von: Uribe, Daniel
Veröffentlicht: (2016)

On P Versus NP
von: Gordeev, Lev
Veröffentlicht: (2020)

Nondango is NP-Complete
von: Ruangwises, Suthee
Veröffentlicht: (2023)

On $NP \cap coNP$ proof complexity generators
von: Krajicek, Jan
Veröffentlicht: (2025)

Proofs of NP = coNP = PSPACE: Current upgrade
von: Gordeev, Lev, et al.
Veröffentlicht: (2023)

A Critique of Lin's "On $\text{NP}$ versus $\text{coNP}$ and Frege Systems"
von: DeJesse, Nicholas, et al.
Veröffentlicht: (2025)

BusOut is NP-complete
von: Ishibashi, Takehiro, et al.
Veröffentlicht: (2025)

On Kernelization with Access to NP-Oracles
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)

A Critique of Deng's "P=NP"
von: Humphreys, Isabel, et al.
Veröffentlicht: (2025)

NP-Completeness of Neighborhood Balanced Colorings
von: Asaeedi, Saeed
Veröffentlicht: (2024)

The 2-Attractor Problem is NP-Complete
von: Fuchs, Janosch, et al.
Veröffentlicht: (2023)

NP-Completeness of Multicast Beamforming in Wireless Communication
von: Shrestha, Sagar
Veröffentlicht: (2025)

Exact Quantum Circuit Optimization is co-NQP-hard
von: Kjelstrøm, Adam Husted, et al.
Veröffentlicht: (2025)

Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH
von: Mitosek, Piotr
Veröffentlicht: (2024)

Topics in Non-local Games: Synchronous Algebras, Algebraic Graph Identities, and Quantum NP-hardness Reductions
von: He, Entong
Veröffentlicht: (2024)

Some conditions implying if P=NP then P=PSPACE
von: Rodriguez, Ismael
Veröffentlicht: (2026)

Geometric and computational hardness of bilevel programming
von: Bolte, Jérôme, et al.
Veröffentlicht: (2024)

The $\text{FP}^\text{NP}$ versus #P dichotomy for #EO
von: Meng, Boning, et al.
Veröffentlicht: (2025)

On the NP-Hardness Approximation Curve for Max-2Lin(2)
von: Martinsson, Björn
Veröffentlicht: (2024)

NP-hardness of p-adic linear regression
von: Baker, Gregory D.
Veröffentlicht: (2026)

Limits of structures and Total NP Search Problems
von: Ježil, Ondřej
Veröffentlicht: (2023)

The 7 faces of quantum NP
von: Gharibian, Sevag
Veröffentlicht: (2023)

Towards Solving NP-Complete and Other Hard Problems Efficiently in Practice
von: Digulescu, Mircea-Adrian
Veröffentlicht: (2026)

Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
von: Çivril, Ali
Veröffentlicht: (2021)