• 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
  • еще
Тематика
Новости
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.
5 июня 2026 г.
Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона
Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.
2 июня 2026 г.
От Волги до Янцзы: математики из Нижнего Новгорода и Шанхая изучают устойчивость систем
Математики НИУ ВШЭ в Нижнем Новгороде совместно с коллегами из шанхайского Университета Тунцзи исследуют фундаментальные причины структурной устойчивости систем и механизмы их нарушения. О развитии проекта Qualitative Theory of Systems of Ordinary and Partial Differential Equations в рамках программы НИУ ВШЭ «Международное академическое сотрудничество» «Вышке.Главное» рассказала его руководитель, профессор Ольга Починка, заведующая Международной лабораторией динамических систем и приложений НИУ ВШЭ в Нижнем Новгороде.


 

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

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

?

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

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

 

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

Научное направление: Математика Компьютерные науки
Язык: русский
DOI
Текст на другом сайте
Ключевые слова: activitypowerактивностьмощностьdepthсхемная сложностьinfinite basisбесконечный базис circuit complexityглубинаimplicit expressibilityparametric expressibilityнеявная выразимостьпараметрическая выразимость
Похожие публикации
Microbial diversity and production of milk spirit using traditional Buryat fermentation and distillation technologies
Namsaraev Z., Козлова А. Д., Toshchakov S., Scientific Reports 2026 Vol. 16 No. 17769
Дистиллированные кисломолочные напитки встречаются в пищевой промышленности редко, несмотря на повсеместное распространение растительных спиртных напитков. В настоящее время производство крепких дистиллированных алкогольных напитков из кисломолочных продуктов с использованием традиционных технологий известно лишь среди монголоязычных народов и их сибирских соседей. Данное исследование представляет собой первый междисциплинарный анализ дарасуна, традиционного бурятского спиртного напитка, изготавливаемого из кисломолочного напитка ...
Добавлено: 10 июня 2026 г.
Artificial intelligence and digital twins for failure prediction in data center cooling systems: a comprehensive literature review (2018–2026)
Гущин М. И., Butorova A., Bobakov V. и др., European Physical Journal: Special Topics 2026 P. 1–19
Добавлено: 10 июня 2026 г.
Innovations in Information and Decision Sciences. Proceedings of the 13th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA 2025), Volume 4
Springer, 2026.
Добавлено: 8 июня 2026 г.
Wave dynamics within the Whitham-Ostrovsky equation
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
On structural stability of 3-diffeomorphisms with the Smale solenoid attractor–repeller dynamics
Медведев Т. В., Починка О. В., Chaos 2026 Vol. 36 No. 6 Article 063107
Добавлено: 4 июня 2026 г.
Proceedings of the 43rd International Conference on Machine Learning (ICML 2026)
Seul: PMLR, 2026.
Добавлено: 4 июня 2026 г.
A model exhibiting all possible types of hyperbolic chaos on the 2-torus
Казаков А. О., Минц Д. И., Петрова Ю. Э. и др., Chaos 2026 Vol. 36 No. 6 Article 063112
Добавлено: 4 июня 2026 г.
Об эквивалентности по надстройке декартовых произведений регулярных гомеоморфизмов с гомеоморфизмами Данжуа
Ноздринова Е. В., Починка О. В., Шмуклер В. И., Математический сборник 2026 Т. 217 № 6 С. 71–89
Гомеоморфизмы топологических пространств называются эквивалентными по надстройке, если надстройки над ними топологически эквивалентны. В частности, топологически сопряженные гомеоморфизмы эквивалентны по надстройке. Известно, что для гомологически неприводимых гомеоморфизмов их топологическая сопряженность является необходимым и достаточным условием их эквивалентности по надстройке. Тогда как инварианты топологической сопряженности гомологически приводимых гомеоморфизмов во многих случаях являются избыточными для эквивалентности по ...
Добавлено: 3 июня 2026 г.
Случайные блуждания на симметрических пространствах некомпактного типа ранга 1
Гнетов Ф. А., Конаков В. Д., Успехи математических наук 2026 Т. 81 № 3 (489) С. 161–162
Пусть M обозначает симметрическое пространство некомпактного типа ранга 1. Опираясь на фундаментальную работу [1], в [2] было показано, что плотность соответствующим образом нормированной суммы независимых Hn-значных случайных величин, определенная через сложение Мёбиуса в модели шара Пуанкаре, сходится к фундаментальному решению соответствующего уравнения теплопроводности. Пределом являлся нормальный закон на Hn, соответствующий ядру теплопроводности, определяемому оператором Лапласа–Бельтрами. ...
Добавлено: 2 июня 2026 г.
OpenAtom Foundation. Консорциум, развивающий Open Source в Китае.
Силаков Д. В., Системный администратор 2026 № 3 С. 28–33
В статье про платформы для разработки открытого ПО в Китае мы рассказали про GitCode – молодой проект, позиционируемый как площадка для разработчиков со всего мира. Сейчас на GitCode размещаются проекты, созданные в КНР, но некоторые из них уже известны и на международной арене. Помочь открытым проектам в становлении, развитии и расширению аудитории призван фонд OpenAtom ...
Добавлено: 2 июня 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 г.
Познание как деятельность универсального человека: культурно-исторический контекст (к 150-летию Альберта Швейцера)
Киселева М. С., Философические письма. Русско-европейский диалог 2025 Т. 8 № 2 С. 64–99
В статье проблематизируется феномен универсальности человека, способного к синтезу когнитивных функций, воображения и эмоциональной сферы в познавательной деятельности различных областей знания, а также воплощении их в знаково-символических формах и в практической деятельности. Предметом case-study стала творческая и практическая деятельность «универсального человека». Так себя определил сам Альберт Швейцер (1875–1965) — философ, теолог, проповедник, музыкант-органист, историк музыки, ...
Добавлено: 11 сентября 2025 г.
Проблема креативности детей в современной зарубежной психологии развития
Баянова Л. Ф., Современное дошкольное образование. Теория и практика 2017 № 10 С. 14–21
В статье представлен обзор зарубежных исследований последних лет по проблеме креативности в детском возрасте. Обращение к проблеме креативности детей методологически аргументировано культурно-исторической теорией Л.С. Выготского о развития психики и положениями о творчестве как созидающей деятельности. В отличие от работ отечественных авторов, рассматривающих проблему креативности в тесной связи с воображением, деятельностью и творческим потенциалом личности, зарубежные ...
Добавлено: 25 августа 2025 г.
Деятельностный анализ текста в контексте техносемантики
Белоусов К. И., Герцен А. С., В кн.: Когнитивные исследования языка. Вып. №1 (62): материалы Международной научной конференции по когнитивной лингвистике. 5-7 июня 2025. Ч. 2Ч. 2. Кн. 62. Вып. 1.: ТюмГУ-Press, 2025. С. 60–64.
В статье рассматривается возможность обращения к теории деятельности для автоматизированного деятелньостного анализа текстов в рамках техносемантики. Деятельность в тексте представляет собой процесс текстуализации субъектом ментальных представлений человеческих действий, мотивов, целей и эмоций, характеризующих его предметную деятельность. ...
Добавлено: 15 июля 2025 г.
Альманахи и трансляция властного дискурса во время Французской революции
Воротнев Г. П., Демичева Т. М., Журнал Белорусского государственного университета. История 2025 № 1 С. 21–29
Исследуется властный дискурс в источниках повседневной культуры Франции накануне и во время Французской революции. Изучается содержание французских альманахов второй половины XVIII в., в частности рас-сматриваются календари, песни, анекдоты, документы и т. д. Проводится сравнительный анализ однотипных по наполнению элементов сборников, вышедших в разные годы. Устанавливается инструментарий, использовавшийся властью для продвижения в альманахах определенных нарративов. Рассматривается ...
Добавлено: 20 мая 2025 г.
Женские образы в романе «Пламя и кровь» и сериале «Дом Дракона»: биополитический контекст
Марей М. Д., Философия. Журнал Высшей школы экономики 2025 Т. 9 № 1 С. 121–142
Статья представляет собой исследование этических и политических мотивов и поведенческих стратегий основных женских персонажей романа «Пламя и кровь» и основанного на нем сериала HBO «Дом Дракона». Особое внимание уделяется тому, каким образом женские персонажи вырабатывают собственные стратегии формирования идентичности, отличные от тех, которые ожидаются от них в соответствии с их социальным, семейным (матримониальным) и властным ...
Добавлено: 16 мая 2025 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору