Algebraic Informatics: 9th International Conference, CAI 2022, Virtual Event, October 27–29, 2022, Proceedings

ISBN-13: 9783031196843 / Angielski / Miękka / 2022 / 223 str.

Dimitrios Poulakis; George Rahonis

Opis

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.

Spis treści

​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 unconditional

anonymity.- 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.