RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2015 Volume 6, Issue 1, Pages 3–10 (Mi ps149)

Mathematical Foundations of Programming

Category-theoretic approach to algebraic computer systems design

S. P. Kovalyov

ICS V. A. Trapeznikov of RAS

Abstract: A computational system is called algebraic if it contains discrete co ntrolled postsilicon nodes. Category-theoretic approach to design such systems is proposed aiming at efficient employing mathematical methods to map computational problems to such system architecture. Categories are constructed with algebraic computational nodes and systems models as objects and specifications of operations of integrating nodes into systems as morphisms. Finite diagrams in such categories are formal algebraic computational system architecture models. (In Russian).

Key words and phrases: algebraic computational system, semi-primal algebra, structural category of algebras, mapping computational problems to system architecture.

UDC: 519.68

Received: 14.12.2014
Accepted: 28.01.2015



© Steklov Math. Inst. of RAS, 2025