• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
8 октября 2026 г.
Ученые НИУ ВШЭ выяснили, что рейтинг врача более убедителен для пациентов, чем стаж
Исследователи НИУ ВШЭ изучили, как стаж и рейтинг врачей влияют на доверие пациентов к медицинской информации. Оказалось, что люди считают более убедительным мнение врачей, у которых высокий рейтинг, а на опыт работы обращают меньше внимания. Результаты опубликованы в журнале Frontiers in Human Neuroscience.
7 октября 2026 г.
Доклад исследователя МИЭМ ВШЭ признан лучшим на Школе молодых ученых форума «Микроэлектроника»
Магистрант МИЭМ ВШЭ Михаил Маликов разработал новые легковесные арбитры для сетей на кристалле — механизмы, которые решают, какой пакет данных получит доступ к каналу связи первым при возникновении конкуренции. Его доклад по этой теме был признан лучшим в секции «Процессорные архитектуры, высокопроизводительные вычисления и системное программное обеспечение» на VIII Школе молодых ученых, прошедшей в рамках форума.
6 октября 2026 г.
Пользователи теряют выгоду от ограничения сбора и обработки персональных данных
Экономист НИУ ВШЭ c помощью микроэкономической модели показала, что чрезмерно строгие ограничения на сбор и обработку персональных данных приносят пользователям больше вреда, чем пользы. Статья опубликована в журнале «Вопросы экономики».

 

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

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик

Чебышевский сборник. 2022. Т. 23. № 2(83). С. 121–150.
Кочергин В. В.

 

В работе предпринята попытка не только дать обзор результатов, полученных
О. М. Касим–Заде, крупнейшим специалистом по дискретной математике и математиче-
ской кибернетике, но и осознать его научное наследие в таких направлениях как исследо-
вание мер схемной сложности булевых функций, связанных с функционированием схем,
проблематика неявной и параметрической выразимости в конечнозначных логиках, вопро-
сы глубины и сложности булевых функций и функций многозначной логики в бесконечных
базисах

Научное направление: Математика Компьютерные науки
Язык: русский
DOI
Текст на другом сайте
Ключевые слова: activitypowerактивностьмощностьdepthсхемная сложностьinfinite basisбесконечный базис circuit complexityглубинаimplicit expressibilityparametric expressibilityнеявная выразимостьпараметрическая выразимость
Похожие публикации
Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem
Kupavskii A., Носков Ф. А., Forum of Mathematics, Sigma 2026 Vol. 14 Article 124
Добавлено: 8 октября 2026 г.
Effects of Elevation Changes and Multilevel Structures on Vehicular Signal Propagation
Степанянц В. Г., Andrey V. Fizulin, Chibirov A. и др., FUTURE TRANSPORTATION 2026 Vol. 6 No. 5 Article 225
Добавлено: 8 октября 2026 г.
Modulational Instability and Wave Dynamics in the Rotated Modified Gardner–Whitham Equation
Flamarion M. V., Пелиновский Е. Н., Chaos, Solitons and Fractals 2026 Vol. 213 No. 2 Article 119245
Добавлено: 8 октября 2026 г.
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Добавлено: 7 октября 2026 г.
Automated Ranking of Soybean Plots from Close-Range RGB Video via Depth Filtering and Point-Based Counting
Groshev Maksim, Rybakov Petr, Teterin N. и др., Sensors 2026 Article 6171
Добавлено: 7 октября 2026 г.
Space-Time Fluctuations in a Quasi-static Limit
Бернардан С. Ж., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
Добавлено: 6 октября 2026 г.
Новые информационные технологии в исследовании сложных структур. Материалы шестнадцатой международной конференции 21–25 Сентября 2026 г.
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на широкий круг специалистов, работающих на стыке теории информации, системного анализа и прикладных предметных областей. В издание вошли результаты исследований, посвящённые моделированию дискретных и стохастических структур управления и связи, разработке высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам цифровой трансформации образования, архитектурно-градостроительного проектирования,  экологического ...
Добавлено: 6 октября 2026 г.
To spike or not to spike: the whims of the Wonham filter in the strong noise regime
Бернардан С. Ж., Chhaibi R., Najnudel J. и др., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
Добавлено: 5 октября 2026 г.
Цепная дробь Аски–Вильсона при qN=1
Исмаилов А. Р., Спиридонов В. П., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Добавлено: 5 октября 2026 г.
Оптимизация энергопотребления предприятия с использованием методов многокритериальной оптимизации
Серебренников Д. А., Белов А. В., Информационные технологии и вычислительные системы 2026 № 3 С. 157–169
В условиях роста стоимости энергоресурсов и необходимости повышения энергоэффективности производственных процессов особую актуальность приобретает задача оптимизации энергопотребления промышленных предприятий. В данной работе рассматривается подход к управлению энергозатратами машиностроительного предприятия на основе методов многокритериальной оптимизации. Постановка задачи включает несколько целевых функций: минимизацию энергопотребления, минимизацию стоимости электроэнергии с учётом тарифных ограничений и максимизацию производственной эффективности. Для решения ...
Добавлено: 5 октября 2026 г.
Explicit Formula for Inverse and Determinant in Geometric Algebras over Odd-dimensional Vector Spaces
Абдулхаев К. С., Широков Д. С., Advances in Applied Clifford Algebras 2026 Vol. 36 P. 1–21
Добавлено: 4 октября 2026 г.
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Кунинец А. А., IEEE Transactions on Information Theory 2026 P. 1–1
Добавлено: 3 октября 2026 г.
Инкрементальный метод обновления многомерного куба по неупорядоченному потоку событий журналов информационных систем
Зыков С. В., Уфимцев Г. А., Моделирование, оптимизация и информационные технологии 2026 Т. 14 № 8 С. 1–13
Информационные системы формируют большие объёмы событийных журналов, которые используются для анализа работы приложений и сервисов. При этом события могут поступать в аналитический контур позже момента их фактического возникновения и не в исходном порядке. Такая рассинхронизация приводит к ошибкам при построении агрегированных временных показателей, а регулярный полный пересчёт многомерного аналитического куба требует значительных вычислительных затрат. Целью ...
Добавлено: 2 октября 2026 г.
Minimal Stable Voting Rules
Эрмида Ривера Г., Games and Economic Behavior 2025 Vol. 153 P. 541–553
Добавлено: 22 сентября 2026 г.
Феномен субъектности в высшем образовании: теоретико-методологические подходы и практические аспекты развития
Шмелев И. М., Мир психологии. Научно-методический журнал 2026 Т. 125 № 2 С. 269–288
Статья посвящена исследованию феномена субъектности в высшем образовании. Субъектность рассматривается как способность личности к активным созидательным действиям, самодетерминации и преобразованию действительности. Проанализированы основные теоретические подходы к пониманию субъектности в психолого-педагогическом дискурсе. Представлены технологии развития субъектности студентов, включая коучинг, технологию развития критического мышления, диалогического обучения, обучения в сотрудничестве, развития рефлексивных способностей, проектную деятельность, индивидуализацию образовательных траекторий. ...
Добавлено: 15 июля 2026 г.
Возможна ли «заботящаяся маскулинность»? Перспективы и границы теоретической концепции Карлы Эллиотт
Рождественская Е. Ю., Симонова О. А., Социология власти 2026 Т. 38 № 1 С. 77–106
Авторы ищут ответы на вопрос: каковы альтернативные представления о маскулинности, которая была бы совместима с обозначившимся трендом на этику заботы? Такие дебаты ведутся в поле исследований маскулинности в связи с обсуждением пределов экономического роста, экономическим кризисом, гендерным эгалитаризмом и переходом к обществу заботы. Важный эффект этой установки — расширение задачи социального воспроизводства, прежде предписанной женскому ...
Добавлено: 27 марта 2026 г.
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 Т. 34 № 2 С. 27–48
Статья обобщает результаты многолетнего исследования власти (2011–2023 гг.) в шести малых городах. Основной метод исследования – глубинные интервью с представителями локальных и региональных элит. Главный вопрос исследования: в какой степени разнообразие и автономия местных властных практик сохраняются в условиях завершения строительства вертикали власти. Исследование показало, с одной стороны, достаточно широкую вариативность властных отношений, с другой – наличие определенного ...
Добавлено: 9 января 2026 г.
Пагуошская конференция 1960 года в Москве в контексте культурной дипломатии Советского Союза
Петрова Т. М., Quaestio Rossica 2025 Т. 13 № 4 С. 1367–1383
Рассматривается VI Пагуошская конференция как инструмент советской культурной дипломатии. На основе делопроизводственных документов и материалов советской прессы реконструируются процессы подготовки, проведения и репрезентации в СССР Пагуошской конференции. В 1960 г. конференция международного научного объединения сторонников идей разоружения и укрепления мира была впервые проведена на территории СССР. Она использовалась принимающей стороной как инструмент влияния на мировую ...
Добавлено: 27 декабря 2025 г.
Power in Small Russian Towns: An Empirical Analysis
Chirikova A., Ледяев В. Г., Social Sciences 2025 Vol. 56 No. 3 P. 18–36
Добавлено: 10 ноября 2025 г.
Надзор и структурное насилие: от Паноптикона к алгоритмам
Сизов А. А., Социология власти 2025 Т. 37 № 3 С. 36–60
В статье рассматривается феномен наблюдения (surveillance) через призму теорий «структурного насилия» Й. Галтунга и «тихого насилия» Н. Гарвера. Автор прослеживает эволюцию моделей контроля из работ И. Бентама, М. Фуко, Ж. Делёза и А. Рувруа — от паноптического до алгоритмического — и выделяет характерные для этих моделей техники наблюдения. Утверждается, что каждая из этих техник порождает ...
Добавлено: 23 октября 2025 г.
«Сердечные встречи»: ритуалы поездок Н.С. Хрущева по СССР (1957-1964 гг.)
Петрова Т. М., Laboratorium. Журнал социальных исследований 2025 Т. 17 № 2 С. 56–81
Никита Хрущев был первым советским лидером, начавшим практиковать поездки по стране в качестве сценария власти. За семь лет своего нахождения на постах лидера партии и правительства он совершил более ста турне по регионам и республикам СССР, в рамках которых проверял работу местных властей и общался с населением. Частота и тщательное планирование поездок привели к их ...
Добавлено: 21 октября 2025 г.
Региональные общественные палаты Центрального федерального округа как площадки для транспарентного онлайн-диалога государства и общества
Максименко А. А., Зайцев А. В., Зябликов А. В. и др., Вестник Московского университета. Серия 21: Управление (государство и общество) 2025 Т. 22 № 3 С. 60–81
В статье анализируется вовлеченность региональных общественных палат ЦФО в социальную сеть «Вконтакте» и их готовность к цифровому диалогу с населением. Основной исследовательской гипотезой являлось предположение, что паблики региональных общественных палат являются  значимой площадкой для эффективного выражения общественного мнения, а также для транспарентного диалога между государством и обществом. В ходе анализа было установлено, что в социальной ...
Добавлено: 4 октября 2025 г.
Пути повышения эффективности применения водородных топливных элементов (протонообменной мембраны) на энергетических средствах
Абрамова С. В., Дальневосточный аграрный вестник 2024 Т. 18 № 2 С. 106–114
Для повышения экологической безопасности в настоящее время большое внимание уделяется использованию в качестве энергоносителей альтернативных источников энергии, что в значительной мере позволяет снизить токсичность выхлопных газов. Значительная роль отводится внедрению в отрасли сельского хозяйства альтернативных видов энергии, основанных на водородных топливных элементах. Для автомобильного транспорта в последние годы широкое применение получило использование в качестве источника ...
Добавлено: 24 сентября 2025 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору