The complexity of semidefinite programs for testing -block-positivity
Este artigo analisa a complexidade do algoritmo de teste de -positividade em blocos, derivando uma fórmula explícita baseada em diagramas de Young retangulares e dimensões de representações irredutíveis de que explica o colapso da hierarquia de programas semidefinidos no caso .