О немонотонной сложности функций k-значной логики

А. В. Михайлович; В. В. Кочергин

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

13 июля 2026 г.

Ученые НИУ ВШЭ впервые дали юридическое определение цифровой экосистеме

Цифровые экосистемы за последние годы превратились из технологической инновации в фундаментальный институт современной экономики. По последней оценке НИУ ВШЭ, их вклад в российскую экономику составляет 8,5% ВВП. Однако ни одна юрисдикция не имеет легального определения того, что такое цифровая экосистема. Ученые НИУ ВШЭ закрыли этот пробел, впервые предложив соответствующую правовую концепцию. Статья «Цифровая экосистема как новое экономическое явление и правовая концепция» опубликована в BRICS Law Journal.

13 июля 2026 г.

Ученые НИУ ВШЭ выяснили, насколько часто россияне смотрят телевизор и слушают музыку, занимаясь другими делами

Исследователи Института социальной политики НИУ ВШЭ оценили масштаб «накладывающегося потребления досуга» в России. Оказалось, что около трети времени за просмотром ТВ, чтением или в интернете россияне совмещают с другими делами — от работы до еды, а для радио и музыки этот показатель превышает 80%. Исследование опубликовано в журнале «Вопросы экономики».

9 июля 2026 г.

При взгляде на свое лицо мужчины забывают обо всем

В эксперименте с участием 15 здоровых мужчин ученые НИУ ВШЭ проанализировали, как фазы сердечного цикла влияют на возбудимость моторной коры, когда человек смотрит на собственную фотографию или лица незнакомых людей. Исследователи обнаружили, что в случае с собственным изображением мозг слабее считывает сигналы сердца — их влияние на кору снижается, хотя ожидалось, что внимание к себе, наоборот, усилит чувствительность к внутренним сигналам тела. Исследование опубликовано в журнале Frontiers in Signal Processing.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

О немонотонной сложности функций k-значной логики

С. 142–145.

Михайлович А. В., Кочергин В. В.

Исследуются различные обобщения известных теорем А. А. Маркова об инверсионной сложности систем булевых функций.

Язык: русский

Полный текст

Текст на другом сайте

Ключевые слова: функции многозначной логики multi-valued logic functions схемная сложность inversion complexity Markov's theorem инверсионная сложность теорема Маркова logic circuit nonmonotone complexity немонотонная сложность схемы из функциональных элементов circuit complexity

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Классификация замкнутых классов функций многозначной логики, порожденных симметрическими функциями, по типам базируемости (2014)

В книге

Материалы XII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2016г.)

М.: Изд-во механико-математического факультета МГУ, 2016.

The Exact Circuit Complexity of Boolean Functions in an Infinite Basis

V. V. Kochergin, A. V. Mikhailovich, Mathematical notes 2025 Vol. 117 No. 4 P. 579–594

Добавлено: 28 февраля 2026 г.

Точное значение схемной сложности булевых функций в одном бесконечном базисе

Кочергин В. В., Михайлович А. В., Математические заметки 2025 Т. 117 № 4 С. 523–542

Для каждой булевой функции установлено точное значение сложности реализации логическими схемами в бесконечном базисе, состоящем из отрицания и всех монотонных булевых функций. Под сложностью функции понимается минимально возможное число элементов базиса, достаточное для построения схемы для данной функции. ...

Добавлено: 8 апреля 2025 г.

Математические вопросы кибернетики. Вып. 22

Михайлович А. В., Кочергин В. В., М.: Физматлит, 2024.

Добавлено: 10 марта 2025 г.