Cs-Cc
파이널 판타지 XIII 2 퍼즐 복잡도 연구
정규 차수 그래프에서 두 스핀 모델의 계산 난이도
온라인 해밍 거리 계산의 셀 프로브 하한과 상한
비주입형 숨은 이동 문제를 주입형 문제로 환원
합리적 선형 함수 합 최소화 문제의 NP 어려움 증명
다차원 무작위 적분 알고리즘의 하한 오류 분석
양자 푸리에 변환과 유한군 이중체의 링크 불변량 복잡도
3색칠과 2대1 라벨 커버의 새로운 NP 난이도 결과
k 합 문제에 대한 양자 쿼리 하한
ODD EVEN DELTA 문제는 P 하드
거의 최적의 명시적 Johnson Lindenstrauss 변환
경계계수 2n‑1을 갖는 명시적 텐서
균형 K‑SAT와 편향 무작위 K‑SAT 트리 모델 연구
다각형 M행렬 테스트의 계산 복잡도와 관련 문제
다항 임계함수 평균 민감도 새로운 상한과 고츠만‑리니얼 추측의 진전
반평면 함수의 푸리에 스펙트럼 분포에 관한 연구
보편적 시퀀스 집합 베팅 전략 두 개
볼륨 계산과 격자 문제를 위한 최적에 가까운 결정적 M‑타원체 알고리즘
비용 파리티·스트리트 게임의 전략과 복잡도
셀룰러 오토마타의 인접 예측 재귀 알고리즘을 통한 확장 모델
소규모 흐름 최소비용을 위한 빠른 병렬 알고리즘
엔트로피 최소화와 관련 문제들의 난이도 분석
