Information and Computation

*Information and Computation*
Discipline	Computer Science
Language	English
Edited by	Albert R. Meyer
Publication details
Former name(s)	Information and Control
History	1957–present
Publisher	Elsevier (USA)
Frequency	monthly
Open access	no
Impact factor	0.704 (2020)
Standard abbreviations;
ISO 4	Inf. Comput.
MathSciNet	Inform. and Comput.
Indexing;
ISSN	0890-5401;
Links
	Journal homepage; online access; Journal homepage at MIT;

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 editor-in-chief was Albert R. Meyer (Laboratory for Computer Science, MIT) and now is David Peleg (Weizmann). The journal publishes 12 issues a year.

According to the Journal Citation Reports, Information and Computation has a 2020 impact factor of 0.704.^[1]

Indexing

All articles from the Information and Computation journal can be viewed on indexing services like Scopus and Science Citation Index.

Landmark publications

On certain formal properties of grammars

Chomsky, N. (1959). "On certain formal properties of grammars". Information and Control. 2 (2): 137–167. doi:10.1016/S0019-9958(59)90362-6.

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

A formal theory of inductive inference

Solomonoff, R.J. (1964). "A formal theory of inductive inference. Part II". Information and Control. 7 (2): 224–254. doi:10.1016/s0019-9958(64)90131-7. ISSN 0019-9958.

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.

Fuzzy sets

Zadeh, L.A. (1965). "Fuzzy sets". Information and Control. 8 (3): 338–353. doi:10.1016/s0019-9958(65)90241-x. ISSN 0019-9958.

Description: The seminal paper published in 1965 provides details on the mathematics of fuzzy set theory.

On the translation of languages from left to right

Knuth, D. E. (July 1965). "On the translation of languages from left to right". Information and Control. 8 (6): 607–639. doi:10.1016/S0019-9958(65)90426-2.

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.^[2]