Здравствуйте, Кодёнок, Вы писали:

Кё>2. Алгоритм для одного исполнителя нельзя автоматически исполнить многими. Одного контрпримера достаточно (типа сортировки)

quicksort можно параллелить. При каждом делении массива пополам, каждую половину можно обрабатывать отдельным ядром. Вопрос только в том, что распределение задач по ядрам должно быть очень легковесным — а в рамках существующей архитектуры x86/64 такой возможности похоже нет