A Game of Composing Binary Relations
A Game of Composing Binary Relations
复制标题
构建二元关系的游戏
DOI：
10.1051/ita/1982160403651
复制
发表时间：
1982
期刊：
影响因子：
--
通讯作者：
V. Ryslinková
中科院分区：
文献类型：
--
作者：
P. Goralcik;Z. Hedrlín;V. Koubek;V. Ryslinková
简历。-nousétudions la long gueur du plus Court Produit de Relationship biners，pris dans un Colority fini et donnant un résultat规定。在一定的条件下，多项式是关系的函数，也是存在的条件。抽象的。-我们研究了有限集上二元关系的最短乘积的长度，并给出了一个规定的结果。我们证明了在某些情况下，这个长度随关系的大小呈多项式增长，而在另一些情况下，这样的上界是不存在的。
Resumé. — Nous étudions la longueur du plus court produit de relations binaires, pris dans un ensemble fini et donnant un résultat prescrit. On montre que dans certains cas, cette longueur croît polynomialement en fonction de la taille des relations, et que dans d'autres cas, une telle majoration riexiste pas. Abstract. — We study the length of the shortest product of binary relations taken in a finite set and giving a prescribed result. We show that in some cases this length grows polynomially with the size of the relations, and that in other cases, such an upper bound does not exist.