?
Тезис Кобэма-Эдмондса с точки зрения параметризованной теории сложности вычислений
С. 19–21.
Тезис Кобэма–Эдмондса утверждает, что задача должна считаться нетрудноразрешимой (tractable), если она лежит в классе сложности PTIME, то есть, существует алгоритм, который позволяет решить эту задачу с полиномиальными затратами по времени. Однако данный тезис сталкивается с затруднениями эпистемологического характера: целый ряд успешно решаемых на практике когнитивных задач относится к трудноразрешимым сложностным классам. Ответом на данное затруднение может стать переформулировка тезиса Кобэма-Эдмондса средствами параметризованной теории вычислительной сложности.
В книге
М.: Философский факультет МГУ, 2023.
Долгоруков В. В., Попова Е. Л., Философия. Журнал Высшей школы экономики 2026 Т. 10 № 1 С. 404–409
Рецензия на: Hoffmann D. Limits of Mathematics. A Journey Through the Key Areas of Mathematical Logic. — Berlin : Springer, 2025. ...
Добавлено: 30 марта 2026 г.
Дзардини Э., , in: Paradoxes Between Truth and Proof.: Springer, 2024. P. 279–299.
Добавлено: 5 февраля 2026 г.
Тульчинский Г. Л., СПб.: Политех-Пресс, 2025.
Монография посвящена анализу реальности, одного из самых сложных и многозначных понятий в современной философии. Представлены различные подходы и разные способы аналитики реальности, - методологические исследования, историко-философский анализ, социально-критическая аналитика. В монографии соединились исследования из разных областей философского знания, – из философии науки, онтологии, логики, теории познания, эпистемологии, социальной философии, эстетики. Книга предназначена как для специалистов, ...
Добавлено: 29 января 2026 г.
Долгоруков В. В., Попова Е. Л., В кн.: Материалы докладов V Конференции математических центров России.: Красноярск: ИВМ СО РАН, 2025. С. 216–218.
Моделирование осведомленности (awareness) является одним из направлений теории многоагентных систем и восходит к работам классиков теоретической информатики Р. Фейгина, Дж. Халперна, Й. Мозеса, М. Варди. Согласно им, моделирование осведомленности позволяет решить проблему логического всеведения, которая представляет собой одно из ключевых затруднений стандартной эпистемической логики. В настоящей работе представим расширение подхода Р. Фейгина и соавторов, а ...
Добавлено: 16 января 2026 г.
Долгоруков В. В., Попова Е. Л., Логические исследования 2025 Т. 31 № 2 С. 31–51
Статья посвящена исследованию структурных параллелей между нормативными стандартами в логике и теории игр. С одной стороны, стандартная точка зрения утверждает, что и логика, и теория игр являются нормативными дисциплинами. С другой стороны, их нормативный статус является предметом дискуссий. Демонстрируется, что внутри логики и теории игр возникают параллельные исследовательские программы, связанные с различными стратегиями ответа на ...
Добавлено: 15 сентября 2025 г.
Долгоруков В. В., Попова Е. Л., В кн.: Четырнадцатые Смирновские чтения по логике: материалы Междунар. науч. конф., Москва, 19-21 июня 2025 г.: М.: Издатель Александр Воробьев, 2025. С. 78–79.
Доклад посвящен анализу эвиденциалов в DEL. ...
Добавлено: 19 июня 2025 г.
М.: Издатель Александр Воробьев, 2025.
В книге представлены материалы конференции "Четырнадцатые Смирновские чтения по логике". ...
Добавлено: 19 июня 2025 г.
Васюков В. Л., Вестник Ивановского государственного университета. Серия: Гуманитарные науки 2023 № 4 С. 132–139
Дискуссии о природе сознания в основном ведутся в рамках трех гипотез: (1) сознание — самостоятельная реальность, не связанная с материей при- чинно-следственными связями — дуализм, (2) сознание — нечто производное от материальной субстанции – физикализм, и (3) материя и сознание являются модусами чего-то третьего — нейтральный монизм. Взаимодействие же материальной субстанции и сознания с точки ...
Добавлено: 27 декабря 2024 г.
Васюков В. Л., Вестник Ивановского государственного университета. Серия: Гуманитарные науки 2024 № 4 С. 134–142
Применяя метод комбинирования логических систем, можно описать работу сознания с помощью логических систем — комбинаций различных видов связей ментальных состояний и каузальных связей состояний нейронов (психофизическая про- блема). Для пары таких «логик» всегда можно найти «объединенную» логическую си- стему, чьи свойства детерминируемы отношениями следования обеих систем. Однако та- кая «логика сознания» может сама рассматриваться как ...
Добавлено: 26 декабря 2024 г.
Поляков Л. В., Вестник Московского университета. Серия 7: Философия 2024 Т. 48 № 4 С. 29–43
В статье предпринимается попытка описать логику трансформации логической концепции Александра Зиновьева, обозначенной им самим как «комплексная логика», в художественный текст особого жанра — «социологический роман». При этом поиск Зиновьева сопоставляется с центральной задачей Гегеля в его трехтомнике «Наука логики» и с парадоксальными исходными посылками «Логико-философского трактата» Л. Витгенштейна. Единство логики, гносеологии и онтологии, постулированное Зиновьевым, оборачивается ...
Добавлено: 24 декабря 2024 г.
[б.и.], 2023.
Материалы международной конференции "Мальцевские чтения 2023" ...
Добавлено: 30 ноября 2024 г.
Карпенко И. А., Вопросы философии 2024 № 5 С. 140–146
В статье обсуждается проблема корректного описания действительности в философии и науке с учетом принятия многомировой гипотезы. Под многомировыми понимаются современные физические гипотезы, допускающие существование других вселенных (многомировая интерпретация, хаотическая инфляция, струнный ландшафт и т.д.). Показывается, что, вероятно, эти модели бросают вызов традиционной интеллектуальной интуиции, на которой строится классическая наука, - они требуют новых методологических подходов ...
Добавлено: 24 сентября 2024 г.
Jorge Luis Méndez-Martínez, Andamios: Revista de Investigacion Social 2024 Vol. 21 No. 54 P. 27–56
Добавлено: 12 сентября 2024 г.