Cs-Cc
MSO2 모델 검사의 복잡도 하한: 트리폭과 서브그래프 폐쇄성의 새로운 경계
자율조립에서 비결정성의 힘: 타일 종류 최소화와 복잡도
최적 측도와 마코프 전이 커널의 새로운 통찰
다변수 다항식 적분과 미분의 복잡도 불가능성
계층적 자기조립에서 병렬성의 한계와 가능성
그래프 동형성 문제와 근사 범주
양자 인터랙티브 증명과 약한 오류 한계
스펙트럼 기반 유니크 게임 알고리즘
동형사상 계수와 분할함수의 복잡성 탐구
매트로이드 자유성 특성의 구분
효율적인 재작성 구현 재조명
계산과 시공간 구조의 상호작용
NE와 ACCk 회로의 비균일·균일 관계
자기조립의 내재적 범용성
다항시간 포착 논리와 코다랄·선 그래프의 복합성
고차원 균일성으로 보는 아핀 불변 특성의 상관 테스트
익명 양자 네트워크에서 리더 선출과 함수 계산
보수적 유한값 CSP의 복잡도 완전 분류
소셜 네트워크 영향 확산 근사 해법 분석
부울 함수 테스트를 위한 양자 알고리즘
컴퓨팅 생물학의 알고리즘 복잡성 기본과 도전 그리고 한계
3차원 온도 1 자가조립과 2차원 확률적 조립 효율적인 타일 복잡도와 튜링 완전성
