Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->


DOI 10.34229/KCA2522-9664.25.1.3
УДК 004.75

Г.М. ЖОЛТКЕВИЧ
Харківський національний університет ім. В.Н. Каразіна, Харків, Україна,
g.zholtkevych@karazin.ua

А.В. ЗОЗУЛЯ
Харківський національний університет ім. В.Н. Каразіна, Харків, Україна,
anna.zozulia@karazin.ua


РЕАЛІЗОВНІСТЬ ДІАГРАМ ПОДІЙ ТА ІСНУВАННЯ
ЛОГІЧНИХ ГОДИННИКІВ

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

Ключові слова: розподілені обчислення, хмарна платформа, блокчейн, цифрові розподілені реєстри, глобальний час, логічний годинник, упорядкування подій.


повний текст

СПИСОК ЛІТЕРАТУРИ




© 2025 Kibernetika.org. All rights reserved.