Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Жолткевич, Г. М.
    Реалізовність діаграм подій та існування логічних годинників [Текст] / Г. М. Жолткевич, А. В. Зозуля
    // Кібернетика та системний аналіз. – 2025. – Т. 61, № 1. – С. 15-26.

   Розглянуто проблему зв'язку між коректністю діаграми подій розподіленого обчислення з погляду комунікації між локальними процесами цього обчислення та існуванням для такої діаграми логічного годинника. Проблему досліджено за допомогою програми The Coq Proof Assistant без припущення про справедливість закону виключення третього. Інакше кажучи, отримані результати є коректними з погляду конструктивної логіки, що важливо для комп'ютерних наук. Формально доведено, що існування логічного годинника для розподіленого обчислення забезпечує іррефлексивність причинно-наслідкового зв'язку, пов'язаного з цим обчисленням. Сформульовано гіпотезу про справедливість оберненого твердження.

  УДК 004.75


            


Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнародный науково-теоретичний журнал. – 2025. – Т. 61, № 1. – до № 1 2021 р. журнал виходив на рос. мові.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'