Information and Computation es una revista de informática de acceso cerradopublicada por Elsevier (anteriormente Academic Press ). La revista se fundó en 1957 con su antiguo nombre Information and Control y recibió su título actual en 1987. A fecha de julio de 2022, el editor jefe actual es David Peleg . La revista publica 12 números al año.[actualizar]
Information and Computation se fundó como Information and Control en 1957 por iniciativa de Leon Brillouin y bajo la dirección editorial de Leon Brillouin, Colin Cherry y Peter Elias . Murray Eden se incorporó como editor en 1962 y se convirtió en editor jefe único en 1967. [1] Fue sucedido por Albert R. Meyer en 1981, bajo cuya dirección editorial la revista pasó a llamarse Information and Computation en 1987 en respuesta al cambio de enfoque de la revista hacia la teoría de la computación y lejos de la teoría del control . [2] En 2020, Albert Mayer fue sucedido por David Peleg como editor jefe de la revista.
Todos los artículos de la revista Information and Computation se pueden consultar en servicios de indexación como Scopus y Science Citation Index . También son revisados de principio a fin por AMS Mathematical Reviews y zbMATH y están incluidos en la base de datos de informática DBLP . Según Journal Citation Reports , Information and Computation tiene un factor de impacto en 2021 de 1,24. [3]
Descripción: Este artículo presentó lo que ahora se conoce como la jerarquía de Chomsky , una jerarquía de contención de clases de gramáticas formales que generan lenguajes formales .
Descripción: Este fue el comienzo de la teoría de la información algorítmica y la complejidad de Kolmogorov . Tenga en cuenta que, aunque la complejidad de Kolmogorov lleva el nombre de Andrey Kolmogorov , dijo que las semillas de esa idea se deben a Ray Solomonoff . Andrey Kolmogorov contribuyó mucho a esta área, pero en artículos posteriores.
Descripción: El artículo fundamental publicado en 1965 proporciona detalles sobre las matemáticas de la teoría de conjuntos difusos . A fecha de julio de 2022 [actualizar], es el artículo más citado publicado en la revista. [4]
Descripción: Analizador LR que realiza análisis ascendente para lenguajes deterministas independientes del contexto . Los analizadores derivados posteriormente, como el analizador LALR , han sido y siguen siendo una práctica estándar, como en Yacc y sus descendientes.
Descripción: Este artículo creó la teoría del aprendizaje algorítmico . A julio de 2022 [actualizar], es el segundo artículo más citado publicado en la revista. [4]
Descripción: Este artículo introdujo por primera vez el cálculo π . A julio de 2022 [actualizar], es el tercer artículo más citado publicado en la revista y el artículo más citado publicado desde que la revista asumió su nombre actual. [4]