Cs-Cc
결정 트리 모델에서의 다중 작업 효율성
이중 힙 선택 알고리즘 효율적이고 병렬 친화적인 새로운 접근
선형 광학의 계산 복잡도와 고전 시뮬레이션 한계
다중값 함수 연속점 집합의 서술적 집합론적 복잡도
두방향 양자 유한자동기의 연산 상태 복잡도 연구
단순 확률 다중 플레이어 게임에서 내시 균형의 복잡성
다항식 실근 개수를 세는 새로운 수치 알고리즘: 복잡도와 정확도 분석
단순체 위 다항식 적분의 복잡도와 효율적 알고리즘
비트 연산에서 비자명한 차수 차이와 함수 분류
서브큐브 정체성 질의로 읽기 한 번 함수 학습
NP 언어 쌍의 분리 불가능성과 강한 가설
제한 만족 문제의 평균 초과 파라미터화 알고리즘 개선
양자 질의 복잡도와 온셋 크기의 평균·최악 차이
기하학적 복잡도 이론과 P와 NP 그리고 리만 가설
명령열과 비균일 복잡도 이론
계층화된 작은 점프 연산자와 다항 시간 함수의 완전성
P와 NP 구분을 향한 새로운 시도와 그 한계
계산과 역학 고전과 양자
전역 제약조건의 파라미터화 복잡도 연구
희소 하이퍼그래프의 비순환성 파라미터 근사화
대부분의 텐서 문제는 NP하드
무작위 제약 만족 문제의 위상 전이와 계산 난이도
