アショク・K・チャンドラ

アショク・K・チャンドラ
生まれる1948年7月30日1948年7月30日
死亡2014年11月15日(2014年11月15日)(66歳)
母校バークレー
知られている結合クエリ交代チューリングマシン
科学者としてのキャリア
フィールドコンピュータサイエンス
機関IBMリサーチマイクロソフトリサーチ
博士課程の指導教員ゾハル・マンナ[ 1 ]

アショク・K・チャンドラ(1948年7月30日 - 2014年11月15日)[ 2 ]は、米国カリフォルニア州マウンテンビューマイクロソフト研究所コンピュータサイエンティストで、インターネットサービスリサーチセンターのゼネラルマネージャーを務めていました。[ 3 ]チャンドラは、スタンフォード大学コンピュータサイエンスの博士号、カリフォルニア大学バークレー校で修士号、インド工科大学カンプール校で工学士号を取得しました。以前は、IBMアルマデン研究所のデータベースおよび分散システム部門のディレクターを務めていました。

チャンドラは理論計算機科学における重要な論文を数件共著した。その貢献としては、計算複雑性における交代チューリングマシンの導入(デクスター・コーゼンおよびラリー・ストックマイヤーとの共著)[ 4 ] [ 5 ] 、データベースにおける連言クエリ(フィリップ・M・マーリンとの共著) [ 6 ] 、計算可能クエリ(デイビッド・ハレルとの共著)[ 7 ] 、およびマルチパーティ通信複雑性メリック・L・ファーストおよびリチャード・J・リプトンとの共著)[ 8 ]などが挙げられる。

彼は毎年開催されるIEEEコンピュータサイエンスにおける論理に関するシンポジウムの創設者であり、1986年から1988年にかけての最初の3回の会議で議長を務めた。[ 9 ] 彼はIEEEフェローであった。[ 10 ]

参考文献

  1. ^数学系譜プロジェクトAshok K. Chandra
  2. ^ 「Dr. Ashok Kumar Chandra Obituary」 . 2015年5月29日閲覧
  3. ^ 「Ashok K. ChandraのMicrosoftでのプロフィール」2013年11月2日時点のオリジナルよりアーカイブ2013年10月31日閲覧。
  4. ^ Chandra, AK; Stockmeyer, LJ (1976). Alternation . FOCS '76: Proceedings of the 17th IEEE Symposium on Foundations of Computer Science. Houston, Texas. pp.  98– 108. doi : 10.1109/SFCS.1976.4 .
  5. ^アラスカ州チャンドラ;コゼン、ワシントンDC。 LJ ストックマイヤー (1981)。「オルタネーション」ACM のジャーナル28 (1): 114–133 .土井: 10.1145/322234.322243S2CID 238863413 
  6. ^ Chandra, Ashok K.; Merlin, Philip M. (1977).リレーショナルデータベースにおける結合クエリの最適実装. STOC '77: Proceedings of the ninth annual ACM symposium on Theory of compute. pp.  77– 90. doi : 10.1145/800105.803397 .
  7. ^ Chandra, Ashok K.; Harel, David (1980). 「リレーショナルデータベースのための計算可能なクエリ」 . Journal of Computer and System Sciences . 21 (2): 156– 178. doi : 10.1016/0022-0000(80)90032-X .
  8. ^ Chadra, Ashok K.; Furst, Merrick L.; Lipton, Richard J. (1983).マルチパーティプロトコル. STOC '83: Proceedings of the fifteenth annual ACM symposium on Theory of compute. pp.  94– 99. doi : 10.1145/800061.808737 .
  9. ^ 「LICS – アーカイブ」2012年3月11日時点のオリジナルよりアーカイブ2013年10月31日閲覧。
  10. ^ 「IEEE Fellows – C」 .米国電気電子学会(IEEE) . 2013年11月2日時点のオリジナルよりアーカイブ。 2013年10月31日閲覧