山田久雄

山田 尚勇（やまだ 尚勇、 1930年6月8日 - 2008年5月21日）は日本のコンピュータ科学者であり、理論計算機科学への多大な貢献と、困難な実用的問題であった日本語キーボードレイアウトの開発で知られています。1972年から1991年まで、東京大学情報科学科形式言語部門の教授を務めました。

理論計算機科学の分野で、山田はリアルタイム計算可能性の概念を導入しました。同僚のアラヴィンド・ジョシは次のように回想しています。

この研究は、コンピュータサイエンス関連のジャーナルだけでなく、Journal of Symbolic Logic などの他の理論ジャーナルでも非常に好意的にレビューされました。山田博士の研究は、現在ではコンピュータサイエンスで非常に確立された領域となっている計算複雑性の分野の初期の段階でも重要な役割を果たしました。

— アラヴィンド・ジョシ、ペンシルバニア大学年鑑55 (2)、3ページより引用。

• McNaughton, R.; Yamada, H. (1960). 「オートマトンのための正規表現と状態グラフ」. IEEE Transactions on Electronic Computers . EC-9 : 39– 47. doi :10.1109/TEC.1960.5221603.
• 山田 秀 (1962)。「リアルタイム計算とリアルタイム計算不可能な再帰関数」IEEE Transactions on Electronic Computers EC-11 (6): 753– 760. doi :10.1109/TEC.1962.5219459。
• 山田久雄「タイプライターとタイピング方式の歴史的研究：日本語対訳の計画の立場から」情報処理学会誌、2 (4) (1980年2月)、pp. 175–202

• 死亡者：SEASの山田久雄博士。ペンシルバニア大学年鑑55 (2)、p. 3
• 東京大学 歴史学部 情報科学科

• DBLP書誌サーバーの山田久雄
• 数学系譜プロジェクトの山田久雄氏