Общие новости

10.02.2022

Онлайн-семинар по ТУОС 10 февраля 2022 года

На семинаре небольшое сообщение сделал Федянин Д.Н. Денис Николаевич рассказал об открытых проблемах сложности вычисления вероятности истинности формулы в многозназначной логике, если переменные независимы и даже известны вероятности их значении, Также были обсуждены известные результаты и открытые проблемы обобщения read-once функций на многозначные логики, и даже просто немонотонные.