Zobrazeno 1 - 10
of 43
pro vyhledávání: '"M I, Anokhin"'
Autor:
M I Anokhin
Publikováno v:
Journal of Mathematical Cryptology, Vol 15, Iss 1, Pp 197-222 (2020)
Let Ω be a finite set of finitary operation symbols. We initiate the study of (weakly) pseudo-free families of computational Ω-algebras in arbitrary varieties of Ω-algebras. A family (Hd | d ∈ D) of computational Ω-algebras (where D ⊆ {0, 1}*
Autor:
M. I. Anokhin
Publikováno v:
Prikladnaya diskretnaya matematika. :5-16
Autor:
M. I. Anokhin
Publikováno v:
Prikladnaya diskretnaya matematika. :5-19
Autor:
M I Anokhin
Publikováno v:
Groups Complexity Cryptology. 9:1-18
We initiate the study of (weakly) pseudo-free families of computational elementary abelian pgroups, where p is an arbitrary fixed prime. We restrict ourselves to families of computational elementary abelian p-groups Gd such that for every index d, ea
Autor:
M. I. Anokhin
Publikováno v:
Prikladnaya diskretnaya matematika. :11-49
Autor:
M I Anokhin
Publikováno v:
Sbornik: Mathematics. 198:935-947
A function ϕ from an n-dimensional vector space V over a field F of p elements (where p is a prime) into F is called splittable if ϕ(u + w) = ψ(u) + χ(w), u ∈ U , w ∈ W , for some non-trivial subspaces U and W such that U ⊕ W = V and for so
Autor:
M I Anokhin
Publikováno v:
Mathematical Notes. 74:3-11
Let G be a group, let A be an Abelian group, and let n be an integer such that n ≥ −1. In the paper, the sets Φn(G,A) of functions from G into A of degree not greater than n are studied. In essence, these sets were introduced by Logachev, Sal'ni
Autor:
M I Anokhin
Publikováno v:
Sbornik: Mathematics. 193:157-186
For some classes of algebraic systems several kinds of polynomial-time decidability are considered, which use an oracle performing signature operations and computing predicates. Relationships between various kinds of decidability are studied. Several
Autor:
M I Anokhin
Publikováno v:
Izvestiya: Mathematics. 63:649-665
If? is a?variety of groups and? is a?subvariety, then the symbol denotes the complete lattice of varieties? such that . Let , where? is the lattice of subspaces of the -dimensional vector space over the field of two elements, and let be the Cartesian
Autor:
M I Anokhin
Publikováno v:
Sbornik: Mathematics. 189:1115-1124
Examples are constructed of soluble finitely-based quasi-varieties of groups that generate non-finitely based varieties (with degree of solubility at most 7).