An algorithm for reduction of complexity of relations in a system of variables
Applications of Mathematics, Tome 22 (1977) no. 6, pp. 418-424.

Voir la notice de l'article dans Czech Digital Mathematics Library

Let us have a system of variables, among which there are complicated dependences. Assuming reflexivity and transitivity of the relation "$X$ depends on $Y$", a simple algorithm is proposed which produces all dependences in an optimized way, without losing information.
DOI : 10.21136/AM.1977.103718
Classification : 62-04, 62J05, 68Q25, 68W99
Mots-clés : complexity of relations; cross relations; algorithms 
@article{10_21136_AM_1977_103718,
     author = {Nov\'ak, Vil\'em},
     title = {An algorithm for reduction of complexity of relations in a system of variables},
     journal = {Applications of Mathematics},
     pages = {418--424},
     publisher = {mathdoc},
     volume = {22},
     number = {6},
     year = {1977},
     doi = {10.21136/AM.1977.103718},
     zbl = {0391.68023},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1977.103718/}
}
TY  - JOUR
AU  - Novák, Vilém
TI  - An algorithm for reduction of complexity of relations in a system of variables
JO  - Applications of Mathematics
PY  - 1977
SP  - 418
EP  - 424
VL  - 22
IS  - 6
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1977.103718/
DO  - 10.21136/AM.1977.103718
LA  - en
ID  - 10_21136_AM_1977_103718
ER  - 
%0 Journal Article
%A Novák, Vilém
%T An algorithm for reduction of complexity of relations in a system of variables
%J Applications of Mathematics
%D 1977
%P 418-424
%V 22
%N 6
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1977.103718/
%R 10.21136/AM.1977.103718
%G en
%F 10_21136_AM_1977_103718
Novák, Vilém. An algorithm for reduction of complexity of relations in a system of variables. Applications of Mathematics, Tome 22 (1977) no. 6, pp. 418-424. doi : 10.21136/AM.1977.103718. https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1977.103718/

Cité par Sources :