Information and Computation

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.{{Cite journal |last=Eden |first=Murray |date=1967-01-01 |title=Editorial |journal=Information and Control |language=en |volume=10 |issue=1 |pages=i–iii |doi=10.1016/S0019-9958(67)90012-5 |issn=0019-9958|doi-access=free }} 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.{{Cite journal |last=Meyer |first=Albert R. |date=1987-01-01 |title=A change of name |journal=Information and Computation |language=en |volume=72 |issue=1 |pages=iii |doi=10.1016/0890-5401(87)90047-2 |issn=0890-5401|doi-access= }} 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.{{cite book |title=2021 Journal Citation Reports |title-link=Journal Citation Reports |publisher=Thomson Reuters |year=2021 |edition=Science |series=Web of Science |chapter=Information and Computation}}

• {{Cite journal |last1=Chomsky |first1=N. |author-link=Noam Chomsky |year=1959 |title=On certain formal properties of grammars |journal=Information and Control |volume=2 |issue=2 |pages=137–167 |doi=10.1016/S0019-9958(59)90362-6 |doi-access=}}

Description: This article introduced what is now known as the Chomsky hierarchy, a containment hierarchy of classes of formal grammars that generate formal languages.

• {{Cite journal |last=Solomonoff |first=R.J. |author-link=Ray Solomonoff |date=1964 |title=A formal theory of inductive inference. Part II |journal=Information and Control |volume=7 |issue=2 |pages=224–254 |doi=10.1016/s0019-9958(64)90131-7 |issn=0019-9958|doi-access= }}

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.

• {{Cite journal |last=Zadeh |first=L.A. |author-link=Lotfi A. Zadeh |date=1965 |title=Fuzzy sets |journal=Information and Control |volume=8 |issue=3 |pages=338–353 |doi=10.1016/s0019-9958(65)90241-x |issn=0019-9958|doi-access=free }}

Description: The seminal paper published in 1965 provides details on the mathematics of fuzzy set theory. {{As of|2022|July}}, it is the most cited paper published in the journal.{{Cite web |title=Web of Science |url=https://www.webofscience.com/wos/woscc/basic-search |access-date=2022-07-10 |website=www.webofscience.com}}

• {{Cite journal |last1=Knuth |first1=D. E. |author-link=Donald Knuth |date=July 1965 |title=On the translation of languages from left to right |url= |journal=Information and Control |volume=8 |issue=6 |pages=607–639 |doi=10.1016/S0019-9958(65)90426-2 |access-date= |doi-access=}}

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.

• {{Cite journal |last=Gold |first=E Mark |author-link=E. Mark Gold |date=1967 |title=Language identification in the limit |journal=Information and Control |volume=10 |issue=5 |pages=447–474 |doi=10.1016/s0019-9958(67)91165-5 |issn=0019-9958|doi-access=free }}

Description: This paper created algorithmic learning theory. {{As of|2022|July}}, it is the second most cited paper published in the journal.

• {{Cite journal |last1=Milner |first1=Robin |author-link1=Robin Milner |last2=Parrow |first2=Joachim |last3=Walker |first3=David |date=1992-09-01 |title=A calculus of mobile processes, I |journal=Information and Computation |language=en |volume=100 |issue=1 |pages=1–40 |doi=10.1016/0890-5401(92)90008-4 |issn=0890-5401|doi-access=free |hdl=20.500.11820/cdd6d766-14a5-4c3e-8956-a9792bb2c6d3 |hdl-access=free }}

Description: This paper first introduced the π-calculus. {{As of|2022|July}}, it is the third most cited paper published in the journal and the most cited paper published since the journal assumed its current name.

{{reflist}}

• {{Official website|1=https://www.journals.elsevier.com/information-and-computation}}

Category:Computer science journals

Category:Elsevier academic journals

Category:Academic journals established in 1957