янв28
Об индексированных булевых функциях в логике высказываний и возможностях их применений
Р.В. Хелемендик (ИПМ им. М.В.Келдыша)
28 янв 2026 в 11:00
комната 220, корпус В
28 янв 2026 в 11:00
комната 220, корпус В
Индексированные булевы функции (и.б.ф.) являются детализацией булевых функций посредством добавления к ним специальных индексов. Язык логики высказываний расширяется путем добавления и.б.ф., уточняются понятия базиса, замкнутых классов для и.б.ф.; рассматриваются вопросы выразимости в этом языке, корректности и полноты. Возможности применения и.б.ф. показываются на примерах решений некоторых актуальных практических задач.