情報と計算

• チョムスキー、N. (1959). 「文法の特定の形式的性質について」.情報と制御. 2 (2): 137– 167. doi : 10.1016/S0019-9958(59)90362-6 .

説明: この論文では、形式言語を生成する形式文法のクラスの包含階層である、現在チョムスキー階層として知られているものを紹介しました。

• Solomonoff, RJ (1964). 「帰納的推論の形式理論。パートII」。Information and Control . 7 (2): 224–254 . doi : 10.1016/s0019-9958(64)90131-7 . ISSN 0019-9958 . 

説明: これはアルゴリズム情報理論とコルモゴロフ複雑性の始まりでした。コルモゴロフ複雑性はアンドレイ・コルモゴロフにちなんで名付けられましたが、彼はそのアイデアの種はレイ・ソロモノフによるものだと述べています。アンドレイ・コルモゴロフはこの分野に大きく貢献しましたが、それは後の論文でです。

• Zadeh, LA (1965). "ファジィ集合" . Information and Control . 8 (3): 338– 353. doi : 10.1016/s0019-9958(65)90241-x . ISSN 0019-9958 . 

説明：1965年に発表されたこの画期的な論文は、ファジィ集合理論の数学について詳細に解説しています。2022年7月現在 これは、そのジャーナルに掲載された論文の中で最も多く引用されている論文である。^{[ 4 ]}

• Knuth, DE (1965年7月)「言語の左から右への翻訳について」Information and Control . 8 (6): 607–639 . doi : 10.1016/S0019-9958(65)90426-2 .

説明：LRパーサーは、決定論的な文脈自由言語に対してボトムアップ構文解析を行います。LALRパーサーなどの派生パーサーは、Yaccやその派生版などで標準的な手法として用いられてきました。

• Gold, E Mark (1967). 「限界における言語識別」 . Information and Control . 10 (5): 447–474 . doi : 10.1016/s0019-9958(67)91165-5 . ISSN 0019-9958 . 

概要：この論文はアルゴリズム学習理論を構築した。2022年7月現在 これは、同誌に掲載された論文の中で2番目に多く引用されている論文である。^{[ 4 ]}

• Milner, Robin ; Parrow, Joachim; Walker, David (1992-09-01). "モバイルプロセスの計算、I" . Information and Computation . 100 (1): 1– 40. doi : 10.1016/0890-5401(92)90008-4 . hdl : 20.500.11820/cdd6d766-14a5-4c3e-8956-a9792bb2c6d3 . ISSN 0890-5401 . 

概要：この論文はπ計算を初めて紹介した。 2022年7月現在 これは、同誌に掲載された論文の中で3番目に多く引用されている論文であり、同誌が現在の名称になって以来、最も多く引用されている論文である。^{[ 4 ]}