Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Treier, Alexander"'
Publikováno v:
journal of Groups, complexity, cryptology, Volume 16, Issue 1 (July 17, 2024) gcc:13872
In this paper, we prove a criterion for a predicate structure to be equationally Noetherian.
Comment: 13 pages, 4 figures. Published in the journal of Groups, Complexity, Cryptology
Comment: 13 pages, 4 figures. Published in the journal of Groups, Complexity, Cryptology
Externí odkaz:
http://arxiv.org/abs/2407.03150
Autor:
Mishchenko, Alexei, Treier, Alexander
We prove that Knapsack problem (KP) is undecidable for any group of nilpotency class two if the number of generators (without torsion) of the derived subgroup is at least 322. This result together with the fact that if KP is undecidable for a subgrou
Externí odkaz:
http://arxiv.org/abs/1606.08584
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Mishchenko, Alexei, Treier, Alexander
Publikováno v:
Groups Complexity Cryptology; May2017, Vol. 9 Issue 1, p87-98, 12p
