Conferencia sobre Complejidad Computacional

La Conferencia sobre Complejidad Computacional ( CCC ) es una conferencia académica en el campo de la informática teórica cuyos orígenes se remontan a 1986. ^{[ 1 ]} Promueve la investigación en teoría de la complejidad computacional y suele celebrarse anualmente entre mediados de mayo y mediados de julio en Norteamérica o Europa. Desde 2015, la CCC es organizada de forma independiente por la Fundación para la Complejidad Computacional (CCF).

CCC se organizó por primera vez en 1986 bajo el nombre de "Structure in Complexity Theory Conference" (Structures) 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 desde 1987 hasta 2014. En 1996, la conferencia pasó a llamarse "Annual IEEE Conference on Computational Complexity", estableciendo así el acrónimo actual "CCC". En 2014, un movimiento hacia la independencia y las actas de acceso abierto llevó al establecimiento de la CCF. ^{[ 2 ]} Desde 2015, la CCF ha organizado la conferencia de forma independiente bajo el nombre CCC y publica actas de acceso abierto a través de Leibniz International Proceedings in Informatics. ^{[ 3 ]} Los sitios web de conferencias pasadas y futuras, así como los programas y las convocatorias de artículos anteriores, se archivan en línea.

CCC se centra en la investigación en teoría de la complejidad computacional. Actualmente, esto incluye (pero no se limita al estudio de modelos de computación que van desde deterministas hasta cuánticos y algebraicos, así como restricciones de recursos como el tiempo, la aleatoriedad y las consultas de entrada).

La CCC se celebra anualmente entre mediados de mayo y mediados de julio, con un programa científico de aproximadamente tres días. La conferencia consta de una única sesión plenaria. Además del programa científico, las actividades suelen incluir una recepción de bienvenida, una sesión informal y una reunión de negocios.

CCC otorga anualmente hasta dos premios: un "Premio al Mejor Artículo Estudiantil", destinado a artículos escritos exclusivamente por estudiantes y, desde 2001, un "Premio al Mejor Artículo", que se concede al artículo más destacado de la conferencia de ese año.

• Página web de la Conferencia sobre Complejidad Computacional
• Página web de la Fundación de Complejidad Computacional