Cs-Cc
휴리스틱 무작위 반결정 절차와 최적 증명 시스템의 존재
무한 연산의 고차 불가능성 문제
노이즈 속 계산 불린 공식의 위상 전이
읽기 한 번 부울식 통신 복잡도 깊이 무관 하한
사이클 없는 그래프에서 관계 엣지 판별의 복잡도
제한 만족 문제에서의 디시메이션 흐름
제약 최소 정점 커버의 K 파트ite 그래프에서의 난이도와 근사 해법
무신호 증명자와 다중탐색의 다항공간 근사
단순 다각형 내부에서 트리의 평면 삽입 복잡도
무한 게임을 위한 선형 상보성 알고리즘
평면 그래프의 투테 다항식 근사 불가능성
가우스 단어 평면성 문제의 서술 복잡도
양자 회로 진폭을 행렬 영구함수로 변환하는 간단한 방법
삼항 논리식 문제를 다항시간에 푸는 새로운 방법
저차 다항식 임계함수의 정규성 정리와 저중량 근사
인식 가능한 트리 언어의 복잡성: Borel 위계 밖의 차이 계층 탐구
튜링 기계 오메가 언어의 크기 결정 문제
소깊이 회로로 다수결 근사하기: 크기 한계와 새로운 상한
비RMM 정규 언어에 대한 지수적 압축량을 가진 양자 인식
다항 임계함수의 평균·노이즈 민감도에 대한 새로운 상한
연속시간 계산의 이론과 응용 전반
양자 다항식 보간
