Cs-Cc
통계역학으로 바라본 무작위 최적화 문제와 k‑SAT 위상전이
광범위 매치, 선택의 딜레마: 광고주와 경매자의 균형
평면 그래프 선택 가능성의 복잡성
한계 복잡도 재조명
부분 무작위성의 동등성: 재귀적으로 열거 가능한 실수에 대한 새로운 특성
오라클 상대화와 P vs NP 독립성
자기 안정화 무음 프로토콜의 통신 효율성 연구
정직 다수 없이 안전한 산술 연산
고차원 푸시다운 시스템의 역도달 가능성 분석
최소 이산 조언으로 실수 계산: 비균일 가산 가능성의 복잡도 이론
물리학에 상대화된 교회 튜링 가설: 이론별 계산능력의 체계적 탐구
일반 경우 복잡도와 일방 함수
0 1 배낭 문제와 P와 NP의 관계 오류 탐구
평면 DAG에서 최장 경로 길이의 일관된 로그스페이스 해결
매치서킷의 군 구조와 보편성에 대한 새로운 이론
가중 유한 상태 변환기의 3방향 합성: 이론·실험 고속화
실수계 콜모고로프 복잡도와 초월 차수의 놀라운 연결
무작위 k 충족 문제의 클러스터와 복제 대칭 파괴
삽입 오류 채널 기계의 종료 복잡도
초등 모달 논리의 복잡도 전반적 분류
차원에 따라 달라지는 셀룰러 오토마타의 위상역학
내재적 불확실성으로 바라본 P와 NP의 구분
