| Title:
|
An algorithm for reduction of complexity of relations in a system of variables (English) |
| Author:
|
Novák, Vilém |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
22 |
| Issue:
|
6 |
| Year:
|
1977 |
| Pages:
|
418-424 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
complexity of relations |
| Keyword:
|
cross relations |
| Keyword:
|
algorithms |
| MSC:
|
62-04 |
| MSC:
|
62J05 |
| MSC:
|
68Q25 |
| MSC:
|
68W99 |
| idZBL:
|
Zbl 0391.68023 |
| DOI:
|
10.21136/AM.1977.103718 |
| . |
| Date available:
|
2008-05-20T18:08:18Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103718 |
| . |
| Reference:
|
[1] J. Raichl: Programming for Computers.(Czech). Academia, Praha 1974. |
| Reference:
|
[2] L. Beran: Groups and Lattices.(Czech). SNTL, Praha 1974. Zbl 0379.06001, MR 0422393 |
| . |
