Вестник Московского университета. Серия 1: Математика. Механика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Московского университета. Серия 1: Математика. Механика, 2010, номер 3, страницы 14–18 (Mi vmumm779)  
Математика

Доказательство нижних оценок сложности самокорректирующихся схем методом замены базиса

Н. П. Редькин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
PDF полного текста (346 kB)
Аннотация: В статье представлен метод получения новых нижних оценок сложности реализации индивидуальных булевых функций, основанный на переходе от рассматриваемого базиса к другому базису, для которого уже известны хорошие нижние оценки сложности данных функций. Эффективное использование этого метода демонстрируется на примере получения асимптотики для сложности реализации пороговых функций самокорректирующимися схемами из многовходовых элементов.
Ключевые слова: булевы функции, самокорректирующиеся схемы, сложность реализации функций.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 08-01-00863
Министерство образования и науки Российской Федерации НШ-4470.2008.1
Работа выполнена при финансовой поддержке РФФИ (проект № 08-01-00863) и программы “Ведущие научные школы РФ” (проект НШ-4470.2008.1).
Поступила в редакцию: 18.05.2009
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Н. П. Редькин, “Доказательство нижних оценок сложности самокорректирующихся схем методом замены базиса”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, № 3, 14–18
Цитирование в формате AMSBIB
\RBibitem{Red10}
\by Н.~П.~Редькин
\paper Доказательство нижних оценок сложности самокорректирующихся схем методом замены базиса
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2010
\issue 3
\pages 14--18
\mathnet{http://mi.mathnet.ru/vmumm779}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2961964}
\zmath{https://zbmath.org/?q=an:1304.94137}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm779
  • https://www.mathnet.ru/rus/vmumm/y2010/i3/p14
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:41
    PDF полного текста:23
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024