계산 복잡성 회의
Computational Complexity Conference컴퓨터 복잡성 회의(CCC)는 이론 컴퓨터 과학 분야의 학술 회의로서, 1986년까지 그 뿌리를 두고 있다.[1]계산 복잡성 이론에 대한 연구를 촉진하며, 일반적으로 북미 또는 유럽에서 매년 5월 중순에서 7월 중순 사이에 열린다.2015년 현재 CCC는 CCF(Computing Complexity Foundation)에 의해 독립적으로 조직되어 있다.
역사
CCC는 1986년 미국 국립과학재단(National Science Foundation)의 지원을 받아 '복잡성 이론 회의의 구조'(Structure in Complexism Conference, Structures)라는 이름으로 처음 조직되었다.[1]이 컨퍼런스는 1987년부터 2014년까지 IEEE 컴퓨터 협회 수학적 기초에 관한 기술 위원회의 후원을 받았다.1996년, 이 회의는 "연간 IEEE 컴퓨터 복잡성에 관한 회의"로 명칭이 변경되어 현재의 약자 "CCC"가 제정되었다.2014년, 독립성과 개방적 접근 절차를 향한 움직임이 컴퓨터 복잡성 재단(CCF)을 설립하는 계기가 되었다.[2]CCF는 2015년부터 CCC(Computing Complex Conference)라는 이름으로 독자적으로 컨퍼런스를 구성하고 LIPIcs를 통해 공개 접속 절차를 공개하고 있다.[3]미래와 과거의 회의 웹사이트는 물론 과거 프로그램과 논문 요구도 온라인에 보관된다.
범위
CCC는 계산 복잡성 이론의 연구를 광범위하게 대상으로 한다.여기에는 현재 시간, 무작위성, 입력 쿼리 등과 같은 자원 제약 조건뿐만 아니라 결정론에서 양자학, 대수학에 이르는 연산 모델의 연구가 포함된다(그러나 이에 국한되지는 않는다).
실행 계획
CCC는 매년 5월 중순에서 7월 중순 사이에 개최되며, 과학 프로그램은 약 3일 동안 운영된다.그 회의는 단일 트랙으로 구성되어 있다.과학 프로그램 외에도 일반적으로 오프닝 리셉션, 러프 세션, 비즈니스 미팅 등이 있다.
수상
CCC는 매년 학생만 작성한 논문을 대상으로 하는 "최우수 학생 논문상"과 (2001년 이후) 각 학년 총회에서 가장 우수한 논문에 주어지는 "최우수 논문상"의 두 가지 상을 수여한다.
참조
- ^ a b "General Info, CCC web page". Archived from the original on 2017-04-05. Retrieved 2017-04-04.
- ^ CCF(계산 복잡성 기초)
- ^ 라이프니즈 국제 정보 교환 절차(LIPIcs)
