Cs-Cc

계산 복잡도 3 JAN, 2012

무한 객체 사양 동등성의 복잡도 전격 분석

By Joerg Endrullis

계산 복잡도 3 JAN, 2012

분산 결정에서 무작위성의 한계와 가능성

By Pierre Fraigniaud

계산 복잡도 6 JAN, 2012

서브로그리듬 수준의 균일 불리언 증명망

By Clement Aubert (LIPN - UMR7030 CNRS - Universite Paris 13)

계산 복잡도 20 JAN, 2015

선과 점의 교차정리와 응용

By Zeev Dvir

계산 복잡도 1 JAN, 2013

세 원소 MinSol 및 보수적 MinCostHom의 복잡도 분류

By Hannes Uppman

계산 복잡도 6 JAN, 2012

숨겨진 클리크와 제한 등거리 성질 인증

By Pascal Koiran (LIP)

계산 복잡도 1 JAN, 2015

알레프 제로 범주 구조의 양성 혼합 정의 보존 정리

By Hubie Chen (Univ. Pompeu Fabra)

계산 복잡도 29 JAN, 2013

양자 어드베이틱 알고리즘과 무작위 최적화 문제의 스핀 글래스 관점

By Victor Bapst

계산 복잡도 21 JAN, 2012

역 샤플리 값 문제: 효율적 알고리즘과 성능 보장

By Anindya De

계산 복잡도 10 JAN, 2012

연결 제한 구조에서 μ계산 교대 계층 붕괴

By Julian Gutierrez (University of Cambridge

계산 복잡도 22 JAN, 2016

유한값 CSP 복잡도 완전 정복

By Johan Thapper

계산 복잡도 24 JAN, 2013

이분 그래프 정점 커버에 대한 서브로그 시간 근사 스킴 부재

By Mika G"o"os

계산 복잡도 20 JAN, 2015

임의 유한 포셋 게임 승자 판정은 PSPACE 완전

By Daniel Grier

계산 복잡도 1 JAN, 2012

저밀도 최소 엔트로피 집합 커버의 향상된 근사 알고리즘

By Cosmin Bonchis

계산 복잡도 3 JAN, 2012

정사각형 문자열 섞기 문제는 NP완전

By Sam Buss

계산 복잡도 1 JAN, 2014

튜링 최소주의와 복잡성의 출현

By Hector Zenil

계산 복잡도 7 JAN, 2013

평면 불 대수 CSP 복잡도 이분법: 복소 가중치와 매치게이트

By Heng Guo

계산 복잡도 17 JAN, 2012

포함 기반 트리의 자가 안정화 균형 알고리즘

By Evangelos Bampas

계산 복잡도 1 JAN, 2012

확장된 교회 튜링 가설의 형식화와 증명

By Nachum Dershowitz (Tel Aviv University)

계산 복잡도 19 JAN, 2013

희소 깊이 이 임계 회로의 만족도 알고리즘

By Russell Impagliazzo

계산 복잡도 25 JAN, 2016

양자 인터랙티브 증명 완전성 강화 방법

By Hirotada Kobayashi

계산 복잡도 5 JAN, 2012

가우시안 다항식 임계값 함수용 의사난수 생성기와 서브다항식 시드 길이

By Daniel M. Kane