Формалізми в паралельному та / або розподіленому програмуванні?


10

Мій досвід походить з імперативних мов, насамперед C, C ++ та Python. Я підхопив Scala, Erlang і трохи Haskell через кілька років і з тих пір дуже зацікавився функціональним програмуванням і формалізмами, які стоять за ним.

Я також зацікавлений в одночасному і розподіленому програмуванні і розглядаю формалізми, що стоять за цим, особливо ті, які побачили хоча б крихітний "світло дня" (наприклад, використання реального світу або принаймні десь реалізація). Поки я знаю про комунікаційні послідовні процеси, модель актора, алгебру комунікаційних процесів та обчислення комунікаційних систем. Серед них я знаю, що модель Актора реалізувала себе такими мовами, як Ерланг, Скала та Хаскелл.

Мені цікаво, чи є фундаменти, які я повинен вивчити та практикувати, перш ніж вирішувати ці поля, чи є "класичний", який я повинен вивчити спочатку, і чи є інші популярні, які я, можливо, пропустив?

Відповіді:


5

Найпоширенішим формалізмом є -калькулятор Мілнера, Парроу та Уокера. Він є розширенням CCS і має багато варіантів, деякі з яких (асинхронний -калькулятор) намагаються стати формалізацією моделі актора. Зараз існує чимало дисциплін, що набирають текст для -calculi, найпростішими з яких, мабуть, є типи сеансів Honda. Такі типи повільно розносяться від наукових робіт до впровадження досліджень.πππ


Ах, дуже цікаво, дякую! Яке математичне підґрунтя ви рекомендуєте перед вирішенням такого поля чи воно більш-менш автономне?
adelbertc

2
πλ
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.