Bibliographische Detailangaben
| Titel: |
One Approach to Decoding Monotone Logical Function. |
| Autoren: |
Dragunov, N. A., Djukova, E. V. |
| Quelle: |
Automation & Remote Control; Oct2022, Vol. 83 Issue 10, p1600-1607, 8p |
| Schlagwörter: |
DECODING algorithms, PROBLEM solving, CUBES, ALGORITHMS |
| Abstract: |
We consider the problem of decoding a two-valued monotone function defined on a -valued -dimensional cube. The traditional approach to solving this problem is to construct a Shannon-optimal algorithm. The Shannon-optimal decoding algorithm has minimal "worst-case" complexity (efficient for the most difficult case). The authors propose and study an approach to the decoding problem based on the application of an asymptotically optimal dualization algorithm over the product of -valued chains. The asymptotically optimal decoding of the function is aimed at the "typical case" (typical version of the problem). The conditions for the applicability of the traditional and new approaches are experimentally revealed. [ABSTRACT FROM AUTHOR] |
|
Copyright of Automation & Remote Control is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Datenbank: |
Complementary Index |
Full Text Finder 
Nájsť tento článok vo Web of Science