Complexity of realization of Boolean functions from some classes related to finite grammars by formulas of alternation depth 3статья Перевод

Информация о цитировании статьи получена из Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 мая 2015 г.

Работа с статьей


[1] Lozhkin S. A., Konovodov V. A. Complexity of realization of boolean functions from some classes related to finite grammars by formulas of alternation depth 3 // Moscow University Mathematics Bulletin. — 2014. — Vol. 69, no. 3. — P. 100–105. The realization complexity of Boolean functions associated with finite grammars in the class of formulas of alternation depth 3 is studied. High accuracy asymptotic bounds are obtained for the corresponding Shannon function. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть