| Information and Computation | |
| Cover: | Journalcover Ic.gif |
| Editor: | Albert R. Meyer |
| Discipline: | Computer Science |
| Abbreviation: | Inf. Comput. |
| Mathscinet: | Inform. and Comput. |
| Publisher: | Elsevier |
| Country: | USA |
| Frequency: | monthly |
| History: | 1957–present |
| Former Name: | Information and Control |
| Openaccess: | no |
| Impact: | 1.24 |
| Impact-Year: | 2021 |
| Website: | https://www.sciencedirect.com/journal/information-and-computation |
| Link1: | http://www.sciencedirect.com/science/journal/08905401 |
| Link1-Name: | online access |
| Link2: | http://projects.csail.mit.edu/iandc/ |
| Link2-Name: | Journal homepage |
| Link2-At: | MIT |
| Issn: | 0890-5401 |
Information and Computation is a closed-access computer science journal published by Elsevier (formerly Academic Press). The journal was founded in 1957 under its former name Information and Control and given its current title in 1987., the current editor-in-chief is David Peleg. The journal publishes 12 issues a year.
Information and Computation was founded as Information and Control in 1957 at the initiative of Leon Brillouin and under the editorship of Leon Brillouin, Colin Cherry and Peter Elias. Murray Eden joined as editor in 1962 and became sole editor-in-chief in 1967.[1] He was succeeded by Albert R. Meyer in 1981, under whose editorship the journal was rebranded Information and Computation in 1987 in response to the shifted focus of the journal towards theory of computation and away from control theory.[2] In 2020, Albert Mayer was succeeded by David Peleg as editor-in-chief of the journal.
All articles from the Information and Computation journal can be viewed on indexing services like Scopus and Science Citation Index. They are also reviewed cover-to-cover by the AMS Mathematical Reviews and zbMATH and included in the computer science database DBLP. According to the Journal Citation Reports, Information and Computation has a 2021 impact factor of 1.24.[3]
Description: This article introduced what is now known as the Chomsky hierarchy, a containment hierarchy of classes of formal grammars that generate formal languages.
Description: This was the beginning of algorithmic information theory and Kolmogorov complexity. Note that though Kolmogorov complexity is named after Andrey Kolmogorov, he said that the seeds of that idea are due to Ray 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 of fuzzy set theory., it is the most cited paper published in the journal.[4]
Description: LR parser, which does bottom up parsing for deterministic context-free languages. Later derived parsers, such as the LALR parser, have been and continue to be standard practice, such as in Yacc and descendants.
Description: This paper created algorithmic learning theory., it is the second most cited paper published in the journal.
Description: This paper first introduced the π-calculus., it is the third most cited paper published in the journal and the most cited paper published since the journal assumed its current name.