Cs-Cc
고전 스핀 컴퓨팅의 온도 한계와 오류 정정 전략
지역 기반 구성 요소 분해 수 감소 문제의 NP 완전성 증명
다중 스택 TSP 복잡도 탐구
단순 결정론적 감소로 본 코드 최소 거리 문제의 난이도
통신 복잡도 연구: 정의, 하한, 무작위 모델 및 직접합 문제
계산 복잡성은 조작의 장벽인가
레프리에게 네트워크를 맡기면 한 라운드에 무엇을 알 수 있을까
로그 깊이 회로를 위한 최소 랭크 추측
다항식 지수합의 복잡도 이분법
일반화된 도달성 게임의 놀라운 복잡성
오메가 파워의 고전 효과적 서술 복잡도
양자 에디얼 알고리즘 실패와 회피 교차의 실제 의미
비반복 가장자리 색칠 복잡도
동형류 측정의 지역화와 안정성 연구
양자 적대자를 고려한 두 소스 추출기
공식에서 서큘런트로 계산가능성 논리의 새로운 표현력
조건부 색칠 문제의 복잡도와 최대 차수 삼 그래프
소형 범용 장치를 위한 새로운 선택 심포트 안티포트 P 시스템
연결성 제한 그래프 색칠의 새로운 브룩스 정리
갭 해밍 거리 통신 복잡도 최적 하한
중밀도 부분합 문제를 기대다항식 시간에 해결하는 열거법
막 시스템 수용 조건: L과 NL의 특성화
