Cs-Cc
균형과 고정점, 복잡도 클래스의 통합적 고찰
SAT에는 마법사가 없다
재귀적 동시 확률 게임의 결정론과 복잡도
P와 NP의 차이를 증명한다는 주장, 그러나 증명은 허구
강렬한 반전: 약화된 포화 가설과 크로네커 계수의 복잡성
양자와 확률 세계의 유일성: Valiant‑Vazirani 정리의 MA·QCMA 확장과 물리학적 함의
스무스수와 암호학 나눗셈 평활성 이론과 응용
근사 커널 클러스터링: 다항시간 알고리즘과 UGC 기반 난이도 한계
보조 메모리를 이용한 비결정론적 계산 모델
양자 알고리즘으로 풀어내는 고비선형 부울 함수 숨은 이동 문제
실용 컴퓨팅으로 이론 컴퓨터 과학을 앞당기다
정규 트리 언어를 위한 오그덴 보강 펌핑 정리
깊이와 무작위성 결핍의 통합적 이해
시간 제한 압축 불가능성: 압축 가능한 문자열과 무한열의 새로운 통찰
3‑SAT 해의 클러스터와 고정 변수: 백색화와 장거리 좌절의 엔트로피 분석
두 개의 독립 시퀀스로 무작위성 비율을 1에 가깝게
선형 방정식 위의 해법과 다중선형 증명: 새로운 연결 고리
제약 만족 문제의 최대 버전, 위치 1에서의 난이도 격차
분수 안정성 문제들의 복잡도 완전성: PPAD‑완전과 새로운 균형 개념
온라인 확률 매칭 1을 나눈 e 한계 돌파
헤드 엘리멘터리 집합 자유 프로그램 식별 복잡도 완전성
피엔과 NP 구분 논증의 허점: 페인스타인의 “가상 프로세서” 비판
