|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Realization of Boolean functions by formulas in continuous bases containing a continuum of constantsстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 14 сентября 2013 г.
- Авторы: Vegner Ya V., Gashkov S.B.
- Журнал: Mathematical Notes
- Том: 92
- Номер: 1-2
- Год издания: 2012
- Издательство: Pleiades Publishing, Ltd
- Местоположение издательства: Road Town, United Kingdom
- Первая страница: 166
- Последняя страница: 175
- DOI: 10.1134/S000143461207019X
- Аннотация: For an arbitrary Boolean function of n variables, we show how to construct formulas of complexity O(2 n/2) in the bases {x−y,xy,|x|}⋃[0,1],{x−y,x∗y,2x,|x|}⋃[0,1], , where x * y = max(−1, min(1, x))max(−1, min(1, y)). The obtained estimates are, in general, order-sharp. Keywords Boolean function complexity of the realization of Boolean functions Shannon function Lipschitz condition continuous basis almost-finite basis
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Журнальный английский перевод | art3A10.11342FS000143461207019X.pdf | 600,4 КБ | 11 декабря 2015 [gashkov] |