• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
18 ноября 2026 г.
Три четверти различий в функциональной грамотности обусловлены генами
Исследователи НИУ ВШЭ впервые оценили на российских данных, насколько функциональная грамотность зависит от наследственности. Анализ результатов 114 пар близнецов из общероссийской выборки восьмиклассников показал: генетические различия объясняют 76% разброса в общем уровне функциональной грамотности. Результаты опубликованы в журнале Behavior Genetics.
18 ноября 2026 г.
«Наука дает мне возможность видеть красоту»
Мария Губина учится в магистратуре факультета математики НИУ ВШЭ и занимается теорией узлов. В интервью проекту «Молодые ученые Вышки» она рассказала о «числе Эрдёша», математических закономерностях вокруг нас и о том, почему ученым стоит научиться печь тортики.
17 ноября 2026 г.
Ученые НИУ ВШЭ разработали метод для обнаружения неисправностей систем охлаждения ЦОД
Исследователи НИУ ВШЭ и Уральского федерального университета разработали метод на основе искусственного интеллекта, который выявляет постепенные утечки хладагента и загрязнение теплообменников в системах охлаждения центров обработки данных. Новая модель учитывает физические связи между элементами холодильного контура, что позволяет выявлять неисправности на ранних стадиях. Результаты опубликованы в журнале IEEE Transactions on Industry Applications.

 

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

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

?

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

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

 

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

Научное направление: Математика Компьютерные науки
Язык: русский
DOI
Текст на другом сайте
Ключевые слова: activitypowerактивностьмощностьdepthсхемная сложностьinfinite basisбесконечный базис circuit complexityглубинаimplicit expressibilityparametric expressibilityнеявная выразимостьпараметрическая выразимость
Похожие публикации
Genus zero Whitham hierarchy via Hurwitz–Frobenius manifolds
Басалаев А. А., Journal of Geometry and Physics 2027 Vol. 232 Article 106032
Добавлено: 19 ноября 2026 г.
FLowRA: Flow-Guided Rank Allocation for Parameter-Efficient Fine-Tuning of Deep Neural Networks
Aleksei Samarin, Назаренко А. А., Kotenko E. и др., Machine Learning and Knowledge Extraction 2026 Vol. 8 No. 11 Article 389
Добавлено: 19 ноября 2026 г.
Uniqueness of addition in Schrödinger algebras
Соснов Г. Р., / Series arXiv "math". 2026.
В работе получен критерий однозначности сложения в алгебре Шрёдингера. Это позволяет получить первый пример алгебры Ли с однозначным сложением и нетривиальным центром над полем нулевой характеристики. Также найдено необходимое и достаточное условие того, что алгебра Шрёдингера имеет скобочную ширину один. ...
Добавлено: 19 ноября 2026 г.
Uniqueness of addition in Lie rings gl_n(K) and sl_n(K)
Соснов Г. Р., / Series math "arxiv.org". 2026.
Мы доказываем, что любая биекция колец Ли α:gln(K)→R, сохраняющая коммутатор аддитивна на подкольце sln(K), где кольцо R произвольное,  n≥2 и поле K произвольно. Использяю данный результат мы находим критерий однозначности сложения колец gln(K) и sln(K). Мы также показываем, что любая инъекция колец Ли β:sl2(K)→S, сохраняющая коммутатор, аддитивна. Это первый результат об аддитивности инъекции, сохраняющей коммутатор. ...
Добавлено: 19 ноября 2026 г.
Machine Learning for Astrophysics 2024
Springer, 2026.
Добавлено: 19 ноября 2026 г.
Approximation of Multivariate Time Series in Astronomy Using Vector Gaussian Processes
Semenikhin T. A., Корнилов М. В., Pruzhinskaya M. V., Moscow University Physics Bulletin 2025 Vol. 80 No. S1 P. S204–S207
Добавлено: 19 ноября 2026 г.
Anomaly detection in Fink: I. Discovery, follow-up, and classification of unusual sources
Pruzhinskaya M. V., Корнилов М. В., Dodin A. V. и др., Astronomy and Astrophysics 2026 Vol. 715 P. 1–18
Добавлено: 19 ноября 2026 г.
Supernova scores for active anomaly detection
Semenikhin T. A., Kornilov M.V., Pruzhinskaya M. V. и др., Astronomy and Computing 2026 Vol. 56 Article 101126
Добавлено: 19 ноября 2026 г.
Soliton turbulence within the modified Benjamin–Bona–Mahony equation
Flamarion M. V., Пелиновский Е. Н., Physica D: Nonlinear Phenomena 2027 Vol. 500 Article 135452
Добавлено: 18 ноября 2026 г.
Топология 3-многообразий, допускающих НМС-потоки с единственной седловой орбитой
Ягилев А. А., Починка О. В., Шубин Д. Д., Математический сборник 2026 Т. 217 № 11 С. 130–144
Рассматриваются неособые потоки Морса-Смейла (НМС-потоки) на замкнутых ориентируемых 3-многообразиях $M^3$, в предположении, что среди периодических орбит ровно одна седловая. Устанавливается, что  многообразие $M^3$ допускает такой поток  тогда и только тогда, когда оно гомеоморфно  линзовому пространству, связной сумме линзовых пространств или многообразию Зейферта вида $M(\mathbb S^2, (p_1,q_1), (p_2,q_2), (p_3,q_3))$. ...
Добавлено: 17 ноября 2026 г.
Active learning of collinear magnetic Moment Tensor Potentials using the spin-MLIP package from soft-constrained spin-polarized DFT calculations: a case study of Fe-Pd
Burov A., Котыхов А. С., Aksyonov D. и др., Computer Physics Communications 2027 Vol. 330 Article 110458
Явный учет магнитных степеней свободы в межатомных потенциалах, построенных с помощью методов машинного обучения (магнитных MLIP), играет ключевую роль в корректном описании магнитных материалов и их свойств. Важным компонентом для обучения таких потенциалов являются спин-поляризованные расчеты в рамках теории функционала плотности (DFT), проводимые для состояний с неравновесными магнитными моментами — то есть расчеты DFT с ...
Добавлено: 17 ноября 2026 г.
Toward reliable false discovery rate control in classification problems under distribution shift
Кертес-Фаркаш А., Боревский А. О., Plos One 2026 Vol. 21 No. 11 P. 1–20
Background Domain shifts or batch effects can significantly degrade the performance of machine learning-based classifiers in software production without any warning. This can particularly be problematic in medical applications which involve human lives. The shift changes the shape of the prediction score distribution of the test samples compared to that of the training samples; hence, decision ...
Добавлено: 17 ноября 2026 г.
Эффективность муниципальной власти в оценках локальных элит
Чирикова А. Е., Ледяев В. Г., Журнал социологии и социальной антропологии 2026 Т. 29 № 3 С. 57–89
Статья представляет результаты эмпирического исследования власти и лидерства в четырех малых российских городах Ивановской области, проведенного в два этапа — в 2023 и 2025–2026 гг. Основной метод исследования — глубинные интервью (всего 95) с ключевыми акторами локальной политики. В фокусе исследования была эффективность муниципальной власти в представлениях локальных и региональной элит. Результаты исследования показывают, что спектр представлений городских ...
Добавлено: 29 октября 2026 г.
Реализм и утопизм. Случай Макиавелли
Капустин Б. Г., М.: Издательство Института Гайдара, 2026.
Что есть политический реализм: фиксация фактов или постижение скрытых тенденций? В утопия - несбыточная мечта или призыв, способный преобразить мир? Наконец, есть ли в политике место для морали? Книга отвечает на эти вопросы через призму наследия Макиавелли. Автор показывает его не советником государей, а моралистом, утопистом и "народным трибуном". Диалог с таким Макиавелли позволяет автору ...
Добавлено: 23 октября 2026 г.
О статусе «Я» в культурно-деятельностном дискурсе
Петровский В. А., Культурно-историческая психология 2023 Т. 19 № 1 С. 35–40
Присутствующая в научном и обыденном сознании идея Я внутренне парадоксальна, заключая в себе риск регресса в «дурную бесконечность». Так, «Я вижу объект» с очевидностью рождает во мне образ объекта; предположительно, при этом «кто-то» внутри меня видит образ воспринятого объекта и, следовательно, далее рождается образ только что возникшего образа; далее этот новый образ превращается в объект ...
Добавлено: 13 октября 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 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору