Cs-Cc
다중쿼리 양자 합산 알고리즘의 새로운 한계
약한 진리표 감소의 계산 복잡도적 확장과 위상 전이
무한 포스트 대응 문제와 유리 관계의 고차 불확정성
파생무작위화 이론의 코딩 적용
쌍 정리법을 이용한 k‑SAT 복잡도 분석
확률적 블라인드 컨트롤러 최적화의 계산 복잡도
직관주의 함축이 모델 검증을 어렵게 만든다
결정적 근사 M 타원체 구성과 격자 알고리즘 비확률화
플래너 그래프에서의 메트릭 차원: 난이도 한계와 외부 평면 그래프 알고리즘
다중목표 근사에서 불일치 이론의 활용
영구함수 근사와 분수 신념전파: γ 파라미터가 열어주는 새로운 경계
그래프 확장성과 빠른 행렬곱의 통신 비용 최적화
공정과 효율을 위한 항공 교통 흐름 관리 시장 모델
디폴트 논리에서 이상치 탐지의 복잡도 경계
그라운드 트리 재작성 그래프의 1차 논리 이론 복잡도
짧은 메시지 양자 대화 증명과 QMA의 동등성
제한 기억 인플루언스 다이어그램 최적화 알고리즘
그래프 프로토콜을 위한 최적 접근·비접근 구조
선형광학을 이용한 영구함수의 P‑Hard 증명
한계 평균 게임에서 내시 균형의 복잡성
트리폭과 일회성 페블링 및 레이아웃 문제의 근사 불가능성
스톡캐스틱 다인용 게임에서 내쉬 균형의 복잡성
