계산 복잡도
9 JAN, 2009
모노이드 이차 논리의 파라미터화된 비가역성
By Stephan Kreutzer
인공지능 (AI)
12 JAN, 2011
PDL 최적 테이블라우 결정 절차
By Linh Anh Nguyen
계산 복잡도
13 JAN, 2009
다항시간 계산가능성의 유리·실수 함수 비교 연구
By Walid Gomaa (Alex
프로그래밍 언어
20 JAN, 2009
정규 제약을 가진 항들의 인스턴스 집합 정규성 결정은 EXPTIME‑완전
By Omer Gimenez
인공지능 (AI)
13 JAN, 2010
비단조 논리의 복잡성 탐구
By Michael Thomas
정보 이론
17 JAN, 2016
컨볼루션 코드 ML 디코딩 복잡도 혁신: 인접 로그우도 기반 최적성 검증
By Jie Luo
암호화 및 보안
30 JAN, 2010
예측 불가능성 강화와 퍼즐 난이도 증폭의 새로운 증명
By Thomas Holenstein
정보 이론
13 JAN, 2015
정적 구조의 복잡성으로 본 린의 제3법칙
By Joel Ratsaby
계산 복잡도
20 JAN, 2010
전기 흐름과 라플라시안으로 풀어내는 최대 흐름 가속화
By Paul Christiano
계산 복잡도
19 JAN, 2010
약속 하에 명제 증명 복잡도 탐구
By Nachum Dershowitz
계산 복잡도
4 JAN, 2007
최소 라우팅 비용 스패닝 트리의 병렬 근사 알고리즘
By Ching-Lueh Chang
계산 복잡도
24 JAN, 2009
Fisher와 Arrow Debreu 균형의 계산 복잡도 동일함
By Xi Chen
계산 복잡도
19 JAN, 2015
연결성 확률 계산의 지수적 시간 복잡도
By Thore Husfeldt
계산 복잡도
24 JAN, 2010
양자 플럭투에이션이 만든 첫 번째 차수 전이와 최적화 문제의 알고리즘 성능
By T.Jorg
계산 복잡도
17 JAN, 2015
다항시간에 정확한 상관균형을 찾는 새로운 알고리즘
By Albert Xin Jiang
계산 복잡도
3 JAN, 2009
정규언어 접두사 접미사 부분문자열 보편성 문제 복잡도
By N. Rampersad
계산 복잡도
1 JAN, 2015
조니슨 항을 통한 제약 언어의 효율성
By Emil Kiss
계산 복잡도
1 JAN, 2010
승패 게임의 새로운 다항시간 해법
By Samir Datta (1)
계산 복잡도
19 JAN, 2015
다항식 다중선형 항 계수와 최대 다중선형 항 탐색
By Zhixiang Chen
계산 복잡도
17 JAN, 2010
격자 그래프에서 이산 조던 곡선 정리의 복잡성
By Phuong Nguyen
정보 이론
19 JAN, 2011
작은 튜링 머신의 복잡성 탐구
By Joost J. Joosten
양자 물리학
28 JAN, 2010
샘플링과 탐색의 본질적 동등성
By Scott Aaronson
계산 복잡도
18 JAN, 2009
유용한 정보의 일반적 개념
By Philippe Moser
계산 복잡도
9 JAN, 2007
넓은 단순함 속에 숨은 나쉬 균형의 혼돈과 복잡성
By Philip V. Fellman