6533b81ffe1ef96bd1276f4e

RESEARCH PRODUCT

On the Quantum and Classical Complexity of Solving Subtraction Games

Dmitry KravchenkoDanil SerovKamil Khadiev

subject

Computer Science::Computer Science and Game TheoryComputer science010102 general mathematicsComputingMilieux_PERSONALCOMPUTINGSubtraction01 natural sciences010305 fluids & plasmasAlgebra0103 physical sciencesComputer Science::Programming LanguagesQuantum algorithmHardware_ARITHMETICANDLOGICSTRUCTURES0101 mathematicsQuantumGame theoryQuantum computer

description

We study algorithms for solving Subtraction games, which are sometimes referred as one-heap Nim games.

yearjournalcountryeditionlanguage
2019-01-01
https://doi.org/10.1007/978-3-030-19955-5_20