Academic Journal
О нижних оценках сложности функций многозначной логики над бесконечными базисами
| Title: | О нижних оценках сложности функций многозначной логики над бесконечными базисами |
|---|---|
| Source: | Прикладная дискретная математика. |
| Publisher Information: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Национальный исследовательский Томский государственный университет», 2015. |
| Publication Year: | 2015 |
| Subject Terms: | ФУНКЦИИ МНОГОЗНАЧНОЙ ЛОГИКИ,БЕСКОНЕЧНЫЕ БАЗИСЫ,НЕПОЛНЫЕ БАЗИСЫ,СВЕРХЭКСПОНЕНЦИАЛЬНЫЕ ОЦЕНКИ СЛОЖНОСТИ ФОРМУЛ,ЭКСПОНЕНЦИАЛЬНЫЕ ОЦЕНКИ ГЛУБИНЫ,FUNCTIONS OF MULTI-VALUED LOGIC,INFINITE BASISES,INCOMPLETE BASISES,OVER-EXPONENTIAL COMPLEXITY BOUNDS,EXPONENTIAL DEPTH BOUNDS |
| Description: | Рассматривается задача о сложности и глубине реализации функций многозначной логики формулами и схемами из функциональных элементов над бесконечными неполными базисами. Приводятся примеры бесконечных базисов, допускающих высокие (в том числе сверхэкспоненциальные) нижние оценки сложности. The complexity and the depth of multi-valued logic functions realization by formulas and by circuits of functional gates over infinite incomplete basises are estimated. Some examples of infinite basises allowing high (including overexponential) lower bounds for complexity are presented. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 2311-2263 2071-0410 |
| Access URL: | http://cyberleninka.ru/article_covers/16079782.png http://cyberleninka.ru/article/n/o-nizhnih-otsenkah-slozhnosti-funktsiy-mnogoznachnoy-logiki-nad-beskonechnymi-bazisami |
| Accession Number: | edsair.od......2806..8b8d0a82f603b7d3ac819b502b5ab038 |
| Database: | OpenAIRE |
| ISSN: | 23112263 20710410 |
|---|