Cs-Cc

계산 복잡도 25 JAN, 2012

고정 크기 양자 메모리만으로 튜링 완전성 달성

By Abuzer Yakaryilmaz

군론 28 JAN, 2014

로그스페이스에서 정규형을 구할 수 있는 군들의 구조와 확장성

By Murray Elder

계산 복잡도 20 JAN, 2015

특수 구조 양자 회로의 고전 시뮬레이션

By Richard J. Lipton

계산 복잡도 10 JAN, 2012

제한된 라운드 공개 동전 통신 복합 정리

By Rahul Jain

계산 복잡도 17 JAN, 2012

다항시간 함수의 새로운 순서론적 정의: sPOP

By Martin Avanzini

계산 복잡도 10 JAN, 2014

영향력 게임 투표 시스템 복잡도 분석

By Xavier Molinero

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

연료 효율적인 수동 자기조립 계산

By Robert Schweller

계산 복잡도 20 JAN, 2015

그래프 연산을 이용한 파리티 게임의 다항시간 해결

By Christoph Dittmann

정보 이론 9 JAN, 2012

리프팅으로 만든 새로운 아핀 불변 코드

By Alan Guo

계산 복잡도 6 JAN, 2013

NP 증인의 해밍 근사 불가능성

By Daniel Sheldon

컴퓨터 과학 및 게임 이론 3 JAN, 2012

독립절단 문제의 난제 근사불가능성 및 MAXSNPHardness

By Zhigang Cao

암호화 및 보안 10 JAN, 2013

워크플로우 만족도 문제의 파라미터화 복잡도와 커널화 연구

By Jason Crampton

계산 복잡도 16 JAN, 2012

화살표와 기브바드‑사터스와이트 사이: 대칭군 표현론적 접근

By Dvir Falik

계산 복잡도 1 JAN, 2012

양자 튜링머신의 결정적 정지와 SRQTM 모델

By Min Liang

계산 복잡도 19 JAN, 2013

슬라이딩 윈도우 제한 저장소에서의 시간‑공간 트레이드오프

By Paul Beame

수리 논리학 25 JAN, 2018

불리언 만족도 문제에 숨겨진 수 체계

By Keum-Bae Cho

계산 복잡도 23 JAN, 2012

마인스위퍼 복잡도 탐구

By Michiel de Bondt

조합론 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