scientific article; zbMATH DE number 7139161

zbMath1438.20033MaRDI QIDQ4973221

F. A. Dudkin, Alexander V. Treier

Publication date: 2 December 2019

Full work available at URL: http://mathnet.ru/eng/vngu484

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

knapsack problemdecidabilityBaumslag-Solitar group

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Groups acting on trees (20E08)

Related Items (5)

Decidability problem for exponential equations in finitely presented groups ⋮ The Diophantine problem for systems of algebraic equations with exponents ⋮ Knapsack and the power word problem in solvable Baumslag–Solitar groups ⋮ Closure properties of knapsack semilinear groups ⋮ Unnamed Item

This page was built for publication: