Resumo
Nossos estudos iniciais parecem indicar a equivalência entre dois problemas computacionais, o primeiro, MOSP, originário de ambientes de padrões de corte, e o segundo, VLSI, originário de projeto de circuitos integrados. Com importantes aplicações industriais, estes problemas foram abordados e estudados independentemente durante anos. Este trabalho propõe-se a formalizar a equivalência en…