부분 결과원문 확인
Lower bounds on the monotone complexity of some Boolean functionsAlexander A. Razborov · 1985Doklady Akademii Nauk SSSR 281(4), 798–801쪽 (1985, 러시아어) · 영문 번역 Soviet Mathematics Doklady 31, 354–357쪽 (1985)NOT 을 쓰지 않는 단조 회로로는 클릭 문제를 다항 크기에 풀 수 없음을 증명한 논문이다. NP-완전 문제에 대한 초다항 회로 하한을 (단조 회로라는 제한 아래) 처음 얻어 큰 기대를 모았다. 다만 이 방법은 일반 회로로 넓혀지지 않았다. 연결한 것은 저자가 올린 영문 번역본이며, 러시아어 원문의 서지는 Math-Net.Ru(mathnet.ru/eng/dan9192)에 있다.
확인:저자 누리집의 영문 번역본을 열어 정리 2·정리 3 과 그 설명을 읽음. 러시아어 원문의 서지는 Math-Net.Ru 로 확인.원문 주소 (people.cs.uchicago.edu)이 카드를 붙인 자료 4