text: Хотя задача подсчёта числа линейных продолжений произвольного частичного порядка является #P-полной, можно показать, что она может быть решена за полиномиальное время для последовательно-параллельных частичных порядков.