This book constitutes the proceedings of the 9th International Conference on Algebraic Informatics, CAI 2022, held as virtual event, in October 27-29, 2022.
The 2 abstracts, 3 full papers of invited speakers, and 12 contributed papers presented in this volume were carefully reviewed and selected from 17 submissions. The papers contain original and unpublished research; the topics of them lie in automata theory, cryptography, coding theory, DNA computation, computer algebra, and theory of software architectures.
Reihe
Auflage
Sprache
Verlagsort
Verlagsgruppe
Springer International Publishing
Illustrationen
1 farbige Abbildung, 18 s/w Abbildungen
XIV, 223 p. 19 illus., 1 illus. in color.
ISBN-13
978-3-031-19685-0 (9783031196850)
DOI
10.1007/978-3-031-19685-0
Schweitzer Klassifikation
Invited Papers.-
Chaining Multiplications in Finite Fields with Chudnovsky-type Algorithms and Tensor Rank of the k-multiplication.- On Some Algebraic Ways to Calculate Zeros of the Riemann Zeta Function.- Shuffle product of regular languages: results and open problems.-
Contributed Papers.-
Ordering the Boolean Cube Vectors by their Weights and with Minimal Change.- Designated-Verifier Linkable Ring Signatures with unconditionalanonymity.- Finding Points on Elliptic Curves with Coppersmith's Method.- Weighted propositional configuration logic over De Morgan algebras.- Weighted Two-way Transducers.- A formal algebraic approach for the quantitative modeling of connectors in architectures.- Watson-Crick Powers of a Word.- A Normal Form for Matrix Multiplication Schemes.- Bideterministic Weighted Automata.- How to decide Functionality of Compositions of Top-Down Tree Transducers.- Computation of solutions to certain nonlinear systems of fuzzy relation inequations.- When Variable-Length Codes Meet the Field of Error Detection.
