Cs-Cc
회로 분할과 복합 내적 곱 문제의 샤프피 완전성
곡선 위 2D‑G 형태의 무절단 나눗셈과 유한체 곱셈의 이중복잡도 개선
ALC 설명 논리의 일반화 만족도 복잡도 분류
계산 불가역성 및 예측 불가능성에 대한 실험적 탐구
무제한 무지개 연결성의 새로운 난이도 결과
양자 컴퓨터에서 투사된 얽힌 쌍 상태를 효율적으로 준비하기
의존성과 독립성 문자열의 크기 추정
벌집 격자에서의 양자 공간 탐색
포스트셀렉션이 컴퓨팅 파워를 높인다
분해 복잡도: 삼진 함수의 이진 조합 분석
상수 무작위 비트로 검증하는 유한 상태 기계와 NL의 새로운 특성화
기하학적 질의 평가: 제약 데이터베이스와 양화소거
완전 매칭 기반 해밀턴성 검사 혁신
열거 가능한 분포와 무작위성, 의존성
모든 정점 쌍 최단경로를 빠르게 구하는 새로운 알고리즘
정수인수분해와 모듈러 제곱근의 복잡도 연결고리
두 스핀 시스템의 비유일성 구간에서 근사 불가능성
폭넓은 DNF를 얇게 빠른 결정적 카운팅
복소 진동의 급속점과 차원 분석
대칭 붕괴의 파라미터화 복잡도 탐구
양자 질의의 무용성에 관한 연구
무작위 NP완전 문제에서 아디아빗 양자 최적화의 한계