Одной из основных проблем в TCS является проблема выражения перманента в качестве детерминанта. Я читал статью Агравала « Детерминант против перманента», и в одном абзаце он утверждает, что обратная проблема проста. Легко видеть , что определитель матрицы может быть выражен как перманент...