La Computational Complexity Conference (CCC), es una conferencia académica en el campo de la informática teórica cuyas raíces se remontan a 1986. [1] Fomenta la investigación en la teoría de la complejidad computacional , y generalmente se lleva a cabo anualmente entre mediados de mayo y mediados de julio en América del Norte o Europa. A partir de 2015, la CCC está organizada de forma independiente por la Computational Complexity Foundation (CCF) .
Historia
CCC se organizó por primera vez en 1986 con el nombre de "Conferencia de teoría de la estructura en la complejidad" (Estructuras) con el apoyo de la Fundación Nacional de Ciencias de EE . UU . [1] La conferencia fue patrocinada por el Comité Técnico de Fundamentos Matemáticos de la Computación de la IEEE Computer Society de 1987 a 2014. En 1996, la conferencia pasó a llamarse "Conferencia Anual IEEE sobre Complejidad Computacional", por lo que se estableció el acrónimo actual "CCC". En 2014, un movimiento hacia la independencia y los procedimientos de acceso abierto llevaron al establecimiento de la Computational Complexity Foundation (CCF). [2] Desde 2015, CCF organiza la conferencia de forma independiente con el nombre de Computational Complexity Conference (CCC) y publica las actas de acceso abierto a través de LIPIcs. [3] Los sitios web de conferencias pasadas y futuras, así como los programas anteriores y las convocatorias de ponencias, se archivan en línea .
Alcance
CCC se enfoca ampliamente en la investigación en teoría de la complejidad computacional. Esto actualmente incluye (pero no se limita a) el estudio de modelos de computación que van desde el determinista al cuántico al algebraico, así como las limitaciones de recursos como el tiempo, la aleatoriedad, las consultas de entrada, etc.
Logística
La CCC se lleva a cabo anualmente entre mediados de mayo y mediados de julio, con un programa científico que dura aproximadamente tres días. La conferencia se compone de una sola pista. Las actividades además del programa científico suelen incluir una recepción de apertura, una sesión de trabajo y una reunión de negocios.
Premios
La CCC concede anualmente hasta dos premios: un "Premio al mejor artículo para estudiantes", dirigido a artículos escritos exclusivamente por estudiantes, y (desde 2001) un "Premio al mejor artículo", otorgado al artículo más destacado en la conferencia del año respectivo.
Referencias
- ^ a b "Información general, página web CCC" . Archivado desde el original el 5 de abril de 2017 . Consultado el 4 de abril de 2017 .
- ^ Fundación de complejidad computacional (CCF)
- ^ Actas internacionales de Leibniz en informática (LIPIcs)