Wyznaczanie dwu-terminalowej niezawodności wielo-stanowych sieci przepływowych jest bardzo istotne dla dobrostanu współczesnych społeczeństw, gdyż sieci te modelują wiele rzeczywistych sieci i zjawisk, bez których trudno wyobrazić sobie normalne funkcjonowanie współczesnych społeczeństw, takich jak: sieci dystrybucji gazu i ropy, sieci telekomunikacyjne, sieci energetyczne, sieci internetowe, łańcuchy dostaw itd.

Okazuje się jednak, że obliczenie tego kluczowego parametru charakteryzującego sieci przepływowe, jakim jest dwu-terminalowa niezawodność, może być zadaniem bardzo wymagającym obliczeniowo nawet przy użyciu komputerów, szczególnie w przypadku większych sieci. Celem wykładu jest przybliżenie działania najefektywniejszych i najnowszych algorytmów służących do wyznaczania dwu-terminalowej niezawodności sieci przepływowych wykorzystujących programowanie równoległe oraz dekompozycję przestrzeni stanów.