Cs-Cc

계산 복잡도 6 JAN, 2012

가우르비츠 영구수 근사 알고리즘의 일반화와 비난수화

By Scott Aaronson

계산 복잡도 29 JAN, 2012

양자 만족도와 고전 만족도의 차이점

By Anderson de Araujo (University of S~ao Paulo)

계산 복잡도 3 JAN, 2014

양자·고전 파티션 경계와 검출기 비효율성

By S. Laplante

컴퓨터 논리학 16 JAN, 2012

튜링 기계의 관측 가능성: 계산 이론의 새로운 시각

By Yaroslav D. Sergeyev

계산 복잡도 8 JAN, 2014

평면 그래프에서 두 상태 스핀 시스템의 분할 함수 근사화

By Leslie Ann Goldberg

분산 컴퓨팅 12 JAN, 2012

동등성 판정 평균 통신 복잡도 연구

By Vladimir Nikishkin

계산 복잡도 27 JAN, 2012

희소 변환을 이용한 전 엔트로피 추출기 패밀리

By Andrej Bogdanov

계산 복잡도 6 JAN, 2014

비교 연산의 물리적 한계와 정렬 복잡도 하한

By Feng Pan

컴퓨터 논리학 10 JAN, 2012

모달 논리의 만족성 vs. 유한 만족성: 결정성의 이중성

By Jakub Michaliszyn

계산 복잡도 20 JAN, 2015

집합 그래프 인식의 복잡성 및 확장 문제

By Martin Milaniv{c}

개체군 및 진화 3 JAN, 2012

비이진 트리 집합에서 최소 계통망 구성의 고정 매개변수 시간 가능성

By Steven Kelk

성능 평가 15 JAN, 2014

주소 변환 비용: 현대 메모리 모델의 새로운 시각

By Tomasz Jurkiewicz

계산 복잡도 1 JAN, 2013

격자 희소화와 근접 벡터 문제의 근사 해법

By Daniel Dadush

계산 복잡도 23 JAN, 2013

균형 서브그래프 최대화 문제의 파라미터화: 하한 초과 해법과 커널 크기 개선

By R. Crowston

계산 복잡도 23 JAN, 2015

자연증명과 무작위화의 대립

By Ryan Williams

컴퓨터 그래픽스/기하 20 JAN, 2012

하나의 퍼즐 조각으로 모든 튜링 기계와 타일 시스템을 시뮬레이션

By Erik D. Demaine

계산 복잡도 6 JAN, 2013

다항 크기 OR AND 회로의 균일성 탐구

By Niall Murphy (Universidad Politecnica de Madrid)

계산 복잡도 8 JAN, 2012

트리폭 기반 연결 문제의 가중·계산 변형을 결정론적으로 단일 지수 시간에 해결하기

By Hans L. Bodlaender

수리 물리학 23 JAN, 2012

튜링 정리와 일반 물리 원리의 연관성

By Matthew P. Szudzik (Carnegie Mellon)

계산 복잡도 19 JAN, 2013

시도와 오류의 복잡성

By Xiaohui Bei

계산 복잡도 8 JAN, 2013

행렬곱 연산의 순위 하한 개선 연구

By Alex Massarenti

조합론 16 JAN, 2013

두 선택의 힘과 무작위 kSAT

By Will Perkins

계산 복잡도 19 JAN, 2012

다항 경로 순서 POP 별 최대 모델

By Martin Avanzini

분산 컴퓨팅 12 JAN, 2014

양자 통신으로는 분산 계산 속도 향상 불가

By Michael Elkin