Cs-Cc

조합론 24 JAN, 2018

영구 행렬과 투테 다항식의 지수 시간 복잡도 하한

By Holger Dell

수리 논리학 26 JAN, 2016

최적 증명 시스템 부재와 하드 타우톨로지 탐색의 복잡성

By Jan Krajicek

계산 복잡도 25 JAN, 2016

양자 다항계층 근사 난이도와 완전 문제

By Sevag Gharibian

계산 복잡도 16 JAN, 2012

위상수학적 해법으로 바라본 P와 NP의 차이

By Koji Kobayashi

계산 복잡도 6 JAN, 2019

뺄셈이 정수 계산을 빠르게 한다

By Thatchaphol Saranurak

조합론 16 JAN, 2012

행렬곱 병렬화의 강력 스케일링 한계와 메모리 독립 통신 하한

By Grey Ballard

계산 복잡도 3 JAN, 2012

작은 메모리와 무작위성으로 토론 검증하기

By H. G"okalp Demirci

계산 복잡도 28 JAN, 2012

방향성 비순환 그래프에서 멀티컷 문제의 고정 매개변수 시간 복잡성

By Stefan Kratsch

인공지능 (AI) 23 JAN, 2019

무한 도메인 CSP의 복잡도 지도: 알제브라와 라무시 이론의 융합

By Manuel Bodirsky

계산 복잡도 11 JAN, 2012

도메인 3에서 Holant 문제의 이분법적 복잡도 구분

By Jin-Yi Cai

계산 복잡도 22 JAN, 2012

고온에서 타일 조립 시스템의 복잡성 및 온도 최적화

By Shinnosuke Seki

계산 복잡도 29 JAN, 2013

비교 회로값 문제의 복잡성 탐구

By Stephen A. Cook

조합론 1 JAN, 2013

매칭 벡터 코드의 새로운 하한 연구

By Abhishek Bhowmick

계산 복잡도 3 JAN, 2013

희소 다항식의 근 탐색과 난이도 경계

By Jingguo Bi

계산 복잡도 20 JAN, 2012

희소 계수 추출을 위한 동형 해싱

By Petteri Kaski

계산 복잡도 8 JAN, 2018

효과적인 미분동형론과 다중 차원 다항식

By Peter Scheiblechner

정보 이론 7 JAN, 2012

정보 복잡도와 부패 경계의 관계 및 직교성과 갭 해밍 문제에의 적용

By Amit Chakrabarti

계산 복잡도 27 JAN, 2012

곱셈 없이 첫 N개의 자연수 제곱 구하기

By Rajat T

계산 복잡도 13 JAN, 2012

2프로버 한라운드 게임 파라미터와 연결성 문제의 난이도 향상

By Bundit Laekhanukit

계산 복잡도 10 JAN, 2016

다중패스 그래프 스트리밍의 초선형 공간 하한

By Venkatesan Guruswami

컴퓨터 논리학 14 JAN, 2012

복잡성은 적자생존을 따른다

By J. J. Joosten

컴퓨터 논리학 20 JAN, 2015

양화 제약 만족 문제에 대한 사색

By Hubie Chen

컴퓨터 논리학 30 JAN, 2012

그림 언어의 서술 복잡도와 차원 일반화

By Etienne Gr

무질서 시스템 및 신경망 20 JAN, 2014

정점 커버 문제 절단면 접근법의 상전이

By Timo Dewenter