Cs-Cc

조합론 27 JAN, 2012

K2,2 없는 이분 그래프의 CNF 복잡도

By Nets Hawk Katz

심볼릭 계산 6 JAN, 2012

수체 정규형을 다항시간에 구하는 새로운 모듈러 알고리즘

By Jean-Franc{c}ois Biasse

계산 복잡도 8 JAN, 2025

와일드카드 압축을 이용한 2CNF 부울식 모델 전부 열거

By Marcel Wild

계산 복잡도 24 JAN, 2012

원소 구별 문제에 대한 최적 적대자 하한

By Aleks

계산 복잡도 9 JAN, 2013

근접 이웃 양자 회로의 최적 깊이 설계

By David Rosenbaum

계산 복잡도 1 JAN, 2012

비균일 콜모고로프 추출기의 한계와 가능성

By Marius Zim

계산 복잡도 20 JAN, 2012

테스트 커버 문제 다항 커널 존재 여부

By G. Gutin

인공지능 (AI) 18 JAN, 2012

대칭성 파괴 제약 최신 연구

By Toby Walsh

계산 복잡도 1 JAN, 2012

보편적 팩터 그래프

By Uriel Feige

형식 언어 및 오토마타 11 JAN, 2012

문자열 분할 문제의 복잡성 분석

By Anne Condon

계산 복잡도 13 JAN, 2012

선형 프레임과 자연수 위 단조 하이브리드 논리의 복잡도 분석

By Stefan G"oller

계산 복잡도 12 JAN, 2012

양자 자동자의 추상적 개념 탐구

By Mizal Alobaidi (1)

표현론 31 JAN, 2012

리 군 표현의 중복도 계산을 위한 다항시간 알고리즘

By Matthias Christ

계산 복잡도 9 JAN, 2012

파이널 판타지 XIII 2 퍼즐 복잡도 연구

By Nathaniel Johnston

수리 물리학 13 JAN, 2012

정규 차수 그래프에서 두 스핀 모델의 계산 난이도

By Allan Sly

데이터 구조 및 알고리즘 16 JAN, 2012

온라인 해밍 거리 계산의 셀 프로브 하한과 상한

By Raphael Clifford

계산 복잡도 26 JAN, 2012

비주입형 숨은 이동 문제를 주입형 문제로 환원

By Mirmojtaba Gharibi

이산 수학 21 JAN, 2012

합리적 선형 함수 합 최소화 문제의 NP 어려움 증명

By Deepak Ponvel Chermakani

계산 복잡도 9 JAN, 2021

다차원 무작위 적분 알고리즘의 하한 오류 분석

By Michael Gnewuch

계산 복잡도 10 JAN, 2015

양자 푸리에 변환과 유한군 이중체의 링크 불변량 복잡도

By Hari Krovi

계산 복잡도 30 JAN, 2012

3색칠과 2대1 라벨 커버의 새로운 NP 난이도 결과

By Per Austrin

계산 복잡도 13 JAN, 2012

k 합 문제에 대한 양자 쿼리 하한

By Aleks

계산 복잡도 1 JAN, 2013

ODD EVEN DELTA 문제는 P 하드

By Giorgio Camerani

계산 복잡도 17 JAN, 2015

거의 최적의 명시적 Johnson Lindenstrauss 변환

By Raghu Meka