Block composition algorithm for constructing orthogonal n-ary operations
| Autor: | Fedir Sokhatsky, Iryna V. Fryz |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Discrete mathematics
Push–relabel maximum flow algorithm Binary GCD algorithm Series (mathematics) Composition (combinatorics) Arity Theoretical Computer Science Combinatorics TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Ramer–Douglas–Peucker algorithm Block (programming) Discrete Mathematics and Combinatorics Algorithm Mathematics |
| Zdroj: | Discrete Mathematics. 340:1957-1966 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/j.disc.2016.11.012 |
| Popis: | We propose an algorithm for constructing orthogonal n-ary operations which is called a block composition algorithm here. Input data of the algorithm are two series of different arity operations being distributed by blocks. The algorithm consists of two parts: composition algorithm for constructing n-ary operations with orthogonal retracts from given blocks of operations and block-wise recursive algorithm for constructing orthogonal n-ary operations from obtained operations. Obtained results are illustrated by examples of orthogonal n-ary operations which are constructible by block-wise recursive algorithm and non-constructible by the well-known trivial recursive algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect