Academic Journal
О нижних оценках сложности функций многозначной логики над бесконечными базисами
| Τίτλος: | О нижних оценках сложности функций многозначной логики над бесконечными базисами |
|---|---|
| Πηγή: | Прикладная дискретная математика. |
| Στοιχεία εκδότη: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Национальный исследовательский Томский государственный университет», 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | ФУНКЦИИ МНОГОЗНАЧНОЙ ЛОГИКИ,БЕСКОНЕЧНЫЕ БАЗИСЫ,НЕПОЛНЫЕ БАЗИСЫ,СВЕРХЭКСПОНЕНЦИАЛЬНЫЕ ОЦЕНКИ СЛОЖНОСТИ ФОРМУЛ,ЭКСПОНЕНЦИАЛЬНЫЕ ОЦЕНКИ ГЛУБИНЫ,FUNCTIONS OF MULTI-VALUED LOGIC,INFINITE BASISES,INCOMPLETE BASISES,OVER-EXPONENTIAL COMPLEXITY BOUNDS,EXPONENTIAL DEPTH BOUNDS |
| Περιγραφή: | Рассматривается задача о сложности и глубине реализации функций многозначной логики формулами и схемами из функциональных элементов над бесконечными неполными базисами. Приводятся примеры бесконечных базисов, допускающих высокие (в том числе сверхэкспоненциальные) нижние оценки сложности. 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. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 2311-2263 2071-0410 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article_covers/16079782.png http://cyberleninka.ru/article/n/o-nizhnih-otsenkah-slozhnosti-funktsiy-mnogoznachnoy-logiki-nad-beskonechnymi-bazisami |
| Αριθμός Καταχώρησης: | edsair.od......2806..8b8d0a82f603b7d3ac819b502b5ab038 |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 23112263 20710410 |
|---|