Satisfiability in Boolean Logic (SAT problem) is polynomial?
статья из журнала

Полный текстЗаказать копию статьи
База данных: Каталог библиотеки СФУ (R 98)
Библиографическое описание: Rybakov, Vladimir. Satisfiability in Boolean Logic (SAT problem) is polynomial? = Проблема выполнимости формул в булевой логике (SAT) полиномиальна / V. V. Rybakov. - Текст : непосредственный // Журнал Сибирского федерального университета. Математика и физика. - 2021. - Т. 14, № 5. - С. 667-671. - Библиогр.: с. 670-671. - ISSN 1997-1397.
Аннотация: Находится полиномиальный алгоритм решающий проблему SAT в Булевой логике.
Год издания: 2021
Авторы: Rybakov Vladimir
Источник: Журнал Сибирского федерального университета. Математика и физика
Выпуск: Т. 14, № 5
Номера страниц: 667-671
Количество экземпляров:

Всего свободно 3 из 3 экземпляров.

  • Читальный зал Б307 (пр. Свободный, 79, к. Б3-07): свободно 1 из 1 экземпляров
  • Читальный зал (пер. Вузовский, 6Д): свободно 1 из 1 экземпляров
  • Информационно-библиографический отдел (ул. Л. Прушинской, 2, к. 3-06): свободно 1 из 1 экземпляров

Похожие публикации

Satisfiability in a Temporal Multi-valueted Logic Based on Z

  • Kiyatkin Vladimir и др.
  • 2022 год

Multi-Agents` Temporal Logic using Operations of Static Agents` Knowledge

  • Rybakov Vladimir
  • 2022 год

On Spectra and Minimal Polynomials in Finite Semifields

  • Kravtsova Olga и др.
  • 2025 год

Unification in Linear Modal Logic on Non-transitive Time with the Universal Modality

  • Bashmakov Stepan
  • 2018 год

Unification and Inference Rules in the Multi-modal Logic of Knowledge and Linear Time LTK

  • Bashmakov Stepan
  • 2016 год

Interval Multi-agent Logic with Reliability Operator

  • Kiyatkin Vladimir и др.
  • 2024 год

Minimal Polynomials in Finite Semifields

  • Kravtsova Olga
  • 2018 год

Non-standard Logic and Reliability of Information

  • Rybakov Vladimir и др.
  • 2025 год

Показать ещё