An algorithm for reduction of complexity of relations in a system of variables
Aplikace matematiky (1977)
- Volume: 22, Issue: 6, page 418-424
- ISSN: 0862-7940
Access Full Article
topAbstract
topHow to cite
topNovák, Vilém. "An algorithm for reduction of complexity of relations in a system of variables." Aplikace matematiky 22.6 (1977): 418-424. <http://eudml.org/doc/15027>.
@article{Novák1977,
abstract = {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.},
author = {Novák, Vilém},
journal = {Aplikace matematiky},
keywords = {complexity of relations; cross relations; algorithms; Complexity of Relations; Cross Relations; Algorithms},
language = {eng},
number = {6},
pages = {418-424},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {An algorithm for reduction of complexity of relations in a system of variables},
url = {http://eudml.org/doc/15027},
volume = {22},
year = {1977},
}
TY - JOUR
AU - Novák, Vilém
TI - An algorithm for reduction of complexity of relations in a system of variables
JO - Aplikace matematiky
PY - 1977
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 22
IS - 6
SP - 418
EP - 424
AB - 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.
LA - eng
KW - complexity of relations; cross relations; algorithms; Complexity of Relations; Cross Relations; Algorithms
UR - http://eudml.org/doc/15027
ER -
References
top- J. Raichl, Programming for Computers, (Czech). Academia, Praha 1974. (1974)
- L. Beran, Groups and Lattices, (Czech). SNTL, Praha 1974. (1974) Zbl0379.06001MR0422393
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.