Pseudo-free families of computational universal algebras

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}*) is called polynomially bounded (resp., having exponentia...

Full description

Bibliographic Details
Main Author: Anokhin Mikhail
Format: Article
Language:English
Published: De Gruyter 2020-11-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2020-0014