Наукова періодика України Вісник Київського національного університету імені Тараса Шевченка

Skobelev V. V. 
Satisfiability modulo linear arithmetic over a finite ring / V. V. Skobelev // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2013. - Вип. 2. - С. 95-106. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2013_2_20
Розроблено математичний апарат, який призначено для розв'язання задачі дослідження виконання формул лінійної арифметики над скінченним асоціативним (не обов'язково комутативним) кільцем з операцією ненульового множення. Запропоновано загальні схеми, які призначено для дослідження виконання формул, які представлено системою лінійних рівнянь, або лінійних нерівностей. Досліджено часову складність запропонованих схем у випадках скінченного поля та кільця лишків.
  Повний текст PDF - 490.756 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Skobelev V.

    • Бібліографічний опис для цитування:

    Skobelev V. V. Satisfiability modulo linear arithmetic over a finite ring / V. V. Skobelev // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2013. - Вип. 2. - С. 95-106. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2013_2_20.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського