Geodesic
An algorithm for reduction of complexity of relations in a system of variables
Applications of Mathematics, Tome 22 (1977) no. 6, pp. 418-424
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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
Keywords: 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},
     year = {1977},
     volume = {22},
     number = {6},
     doi = {10.21136/AM.1977.103718},
     zbl = {0391.68023},
     language = {en},
     url = {http://geodesic.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
UR  - http://geodesic.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
%U http://geodesic.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

[1] J. Raichl: Programming for Computers. (Czech). Academia, Praha 1974.

[2] L. Beran: Groups and Lattices. (Czech). SNTL, Praha 1974. | MR | Zbl

Cité par Sources :