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