2021/05/14 by Oleg Bogopolski, Bogopolski, Oleg, А. А. Иванов +1 · 1 citation
Mathematics · Computer Science · Physics and Astronomy · #Geometric and Algebraic Topology #Polynomial and algebraic computation #Quantum chaos and dynamical systems
paper · pdf · doi:10.48550/arxiv.2105.06842
We study relationship among versions of the Knapsack Problem where variables take values in Z and the number of them is fixed. In particular, we construct a finitely presented group where the problem of solvability of exponential equations with one variable is decidable but the corresponding problem for two variables is undecidable.