Здравствуйте, vdimas, Вы писали:

V>И таких алгоритмов большинство из тех, которые можно назвать хоть сколько-нибудь полезными, т.е. делающими хоть что-то требуемое в современном мире, начиная от работы планировщиков ОС, до мультимедии и сетевых протоколов.

Назови хоть один. Не подлядывая в вики.

V>Но state diagram однопоточна.
V>Что делать в случае трёх и более взаимодействующих потоков?

Ты изобретаешь многопоточный конечный автомат?
У меня для тебя плохие новости.

V>Неужели надо брать другой вид диаграммы?

Боюсь, не поможет.