부분 결과서지만 확인
Constant Depth Formula and Partial Function Versions of MCSP are HardRahul Ilango · 2020FOCS 2020 (61st Annual IEEE Symposium on Foundations of Computer Science), 424–433쪽제목이 말하듯 최소 회로 크기 문제(MCSP)의 상수 깊이 식 판과 부분 함수 판이 어려움을 보인 논문이다. MCSP 자체가 NP-완전인지는 1970년대부터 열려 있는데, 그 변형들에 대해 어려움을 증명해 나간 최근 흐름의 한 편이다. 어떤 가정과 환산 아래의 어려움인지는 본문을 확인해 인용해야 한다. 후속 결과는 hirahara-2022, hirahara-ilango-2025.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·학회·쪽을 확인했다(본문은 열지 못함).