Алгоритмы синтеза квазиполных сетей “в лоб” прямым перебором неэффективны уже для числа портов в вершинах равных 5. В общем случае эта проблема, по-видимому, относится к классу NP-полных. В докладе изложены беспереборные и слабопереборные алгоритмы для проектирования блок-схем для s=p+1, где p – простое число, и для s=pk+1, где k – целое (2, 3).