Cs-Cc
대칭 XOR 함수의 통신 복잡도 전반적 해석
콜모고로프 복잡성 입문
트리 평가를 위한 페블과 분기 프로그램
공식과 약하게 비대칭 회로의 대칭 행렬식 표현
선형 연산자 희소 표현과 행렬 곱 근사화
다항식 임계값 함수용 의사난수 생성기
다항식 방정식 해 존재성으로 NP완전 문제 표현
NP문제의 볼록·선형 모델링
리드무러 코드 최적 테스트
매듭 색칠 가능성와 스핀 글래스의 연결 고리
DNF의 적절한 동등 질의 학습에 대한 정확한 경계
방향성 다중경로 차단 문제의 절단집합 크기 파라미터에 대한 고정 파라미터 가능성
분할 함수 복합도 이분법: 다중 부호 경우
최대 가중 독립 집합과 정확 커버·3SAT을 위한 절연 양자 알고리즘
악의적 베이즈 혼잡 게임
평가 사상을 이용한 회피 함수 구성
정규 무작위 kSAT 임계값 경계
클로프프리 그래프에서 지배집합 문제는 FPT
순열 역전 문제와 무정렬 탐색은 동등한 난이도
고차원 입력을 가진 얕은 회로와 영구 행렬의 복잡도
이기심을 조절한 유일한 균형
동적 복잡도와 형식 언어
