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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретн. анализ и исслед. опер., 2012, том 19, номер 3, страницы 3–12 (Mi da686)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Формульная сложность тернарной линейной функции

С. В. Августиновичab, Ю. Л. Васильевa, К. Л. Рычковa

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Установлено, что сложность реализации в классе обобщённых (троичных) $\pi$-схем троичного счётчика кратности 3, зависящего от трёх переменных, равна 18. Библиогр. 6.

Ключевые слова: сложность, обобщённые $\pi$-схемы, тернарная линейная функция.

Полный текст: PDF файл (267 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2012, 6:4, 403–409

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.714
Статья поступила: 11.07.2011
Переработанный вариант: 30.11.2011

Образец цитирования: С. В. Августинович, Ю. Л. Васильев, К. Л. Рычков, “Формульная сложность тернарной линейной функции”, Дискретн. анализ и исслед. опер., 19:3 (2012), 3–12; J. Appl. Industr. Math., 6:4 (2012), 403–409

Цитирование в формате AMSBIB
\RBibitem{AvgVasRyc12}
\by С.~В.~Августинович, Ю.~Л.~Васильев, К.~Л.~Рычков
\paper Формульная сложность тернарной линейной функции
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 3
\pages 3--12
\mathnet{http://mi.mathnet.ru/da686}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2986637}
\transl
\jour J. Appl. Industr. Math.
\yr 2012
\vol 6
\issue 4
\pages 403--409
\crossref{https://doi.org/10.1134/S1990478912040011}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da686
  • http://mi.mathnet.ru/rus/da/v19/i3/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Ю. Л. Васильев, К. Л. Рычков, “Нижняя оценка формульной сложности тернарной линейной функции”, Дискретн. анализ и исслед. опер., 20:4 (2013), 15–26  mathnet  mathscinet; Yu. L. Vasil'ev, K. L. Rychkov, “A lower bound on formula size of a ternary linear function”, J. Appl. Industr. Math., 7:4 (2013), 588–596  crossref
    2. К. Л. Рычков, “О сложности реализации линейной булевой функции в классе $\pi$-схем”, Дискретн. анализ и исслед. опер., 25:3 (2018), 36–94  mathnet  crossref  elib; K. L. Rychkov, “Complexity of the realization of a linear Boolean function in the class of $\pi$-schemes”, J. Appl. Industr. Math., 12:3 (2018), 540–576  crossref
    3. К. Л. Рычков, “О совершенности минимальных правильных разбиений множества рёбер $n$-мерного куба”, Дискретн. анализ и исслед. опер., 26:4 (2019), 74–107  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:270
    Полный текст:60
    Литература:46
    Первая стр.:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020