Complexity of realization by formulas of special form for functions of multivalued logic |
| |
| Authors: | DV Trushchin |
| |
| Institution: | 16246. Faculty of Mechanics and Mathematics, Moscow State University, Leninskie Gory, Moscow, 119991, Russia
|
| |
| Abstract: | A problem of realization by formulas of special form for functions of multivalued logic is considered. For each prime k, k ≠ 2, an upper exponential estimates of complexity for an arbitrary k-valued logic function are obtained. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
