 | |
| Discipline | Computer Science |
|---|---|
| Language | English |
| Edited by | Albert R. Meyer |
| Publication details | |
Former names | Information and Control |
| History | 1957–present |
| Publisher | |
| Frequency | monthly |
| no | |
| 1.24 (2021) | |
| Standard abbreviations ISO 4 (alt) · Bluebook (alt) NLM (alt) · MathSciNet (alt  ) | |
| ISO 4 | Inf. Comput. |
| MathSciNet | Inform. and Comput. |
| Indexing CODEN (alt · alt2) · JSTOR (alt) · LCCN (alt) MIAR · NLM (alt) · Scopus · W&L | |
| ISSN | 0890-5401 |
| Links | |
Information and Computation is a closed-accesscomputer sciencejournal published byElsevier (formerlyAcademic Press). The journal was founded in 1957 under its former nameInformation and Control and given its current title in 1987. As of July 2022[update], the current editor-in-chief isDavid Peleg. The journal publishes 12 issues a year.
Information and Computation was founded asInformation and Control in 1957 at the initiative ofLeon Brillouin and under the editorship of Leon Brillouin,Colin Cherry andPeter Elias.Murray Eden joined as editor in 1962 and became sole editor-in-chief in 1967.[1] He was succeeded byAlbert R. Meyer in 1981, under whose editorship the journal was rebrandedInformation and Computation in 1987 in response to the shifted focus of the journal towardstheory of computation and away fromcontrol theory.[2] In 2020, Albert Mayer was succeeded byDavid Peleg as editor-in-chief of the journal.
All articles from theInformation and Computation journal can be viewed on indexing services likeScopus andScience Citation Index. They are also reviewed cover-to-cover by the AMSMathematical Reviews andzbMATH and included in the computer science databaseDBLP. According to theJournal Citation Reports,Information and Computation has a 2021impact factor of 1.24.[3]
Description: This article introduced what is now known as theChomsky hierarchy, acontainment hierarchy of classes offormal grammars that generateformal languages.
Description: This was the beginning ofalgorithmic information theory andKolmogorov complexity. Note that thoughKolmogorov complexity is named afterAndrey Kolmogorov, he said that the seeds of that idea are due toRay Solomonoff.Andrey Kolmogorov contributed a lot to this area but in later articles.
Description: The seminal paper published in 1965 provides details on the mathematics offuzzy set theory. As of July 2022[update], it is the most cited paper published in the journal.[4]
Description:LR parser, which does bottom up parsing fordeterministic context-free languages. Later derived parsers, such as theLALR parser, have been and continue to be standard practice, such as inYacc and descendants.
Description: This paper createdalgorithmic learning theory. As of July 2022[update], it is the second most cited paper published in the journal.[4]
Description: This paper first introduced theπ-calculus. As of July 2022[update], it is the third most cited paper published in the journal and the most cited paper published since the journal assumed its current name.[4]