ウォルター・サヴィッチとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 辞書・百科事典 > 百科事典 > ウォルター・サヴィッチの意味・解説 

ウィキペディア
ウィキペディアウィキペディア

ウォルター・サヴィッチ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2009/01/19 20:58 UTC 版)

ウォルター・サヴィッチ（英: Walter Savitch）は、計算複雑性理論におけるNL（非決定性対数領域）クラスを生み出したこと、NSPACEとDSPACEの関係を定義したサヴィッチの定理で知られている。その複雑性クラスに関する業績は、非決定性推論や確率的推論の基礎を形成する助けとなった。



[続きの解説]

「ウォルター・サヴィッチ」の続きの解説一覧

索引トップ用語の索引ランキングカテゴリー


>> 「ウォルター・サヴィッチ」を解説文に含む用語の一覧

>> 「ウォルター・サヴィッチ」を含む用語の索引
ウォルター・サヴィッチのページへのリンク
「ウォルター・サヴィッチ」の関連用語
1
スティーブン・クック
百科事典
50% |||||

2
PSPACE
百科事典
32% |||||

3
サヴィッチの定理
百科事典
18% |||||

ウォルター・サヴィッチのお隣キーワード

ウォルター・クロプトン・ウィングフィールド

ウォルター・クロンカイト

ウォルター・グッデーカー

ウォルター・グレシャム

ウォルター・コーン

ウォルター・サレス

ウォルター・サヴィッチ

ウォルター・ザービアック

ウォルター・シスル

ウォルター・シドニー・アダムズ

ウォルター・シャーフ

ウォルター・ショート

ウォルター・シラー

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ウォルター・サヴィッチ」を見る
_ _   

ウォルター・サヴィッチのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのウォルター・サヴィッチ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2012 Weblio RSS