실 안정성과 로그 오목성 검사의 계산 복잡성

실 안정성과 로그 오목성을 결정하는 문제는 coNP-완전하다. 반면 로렌츠 다항식 여부를 결정하는 문제는 다항식 시간에 해결할 수 있다.