また、確率解析学はありうべき全ての入力の集合に何らかの前提を設ける。この前提が効率的なアルゴリズムの設計に使われる。あるアルゴリズムへの入力の性質が不明な場合、確率解析的手法は使えない。乱択アルゴリズムでは、プログラム内の擬似乱数生成機能が使われることが多い。あるアルゴリズムが乱択であると言えるのは、その出力が入力だけでなく擬似乱数にも依存する場合である。複雑性.計算複雑性理論では、乱択アルゴリズムは確率的チューリングマシンとしてモデル化される。ラスベガス法とモンテカルロ法を含むいくつかの「複雑性クラス」が研究されている。乱数列の選択.乱数列の生成には、擬似乱数を使用することもあれば、真の乱数を利用することもある。「良い」乱数列である必要性に関しては、他の多くの乱数の応用の場合と同様だろう。再現性のためには、真の乱数であればどのような乱数列が使用されたかを全て保存しなければならない(擬似乱数であれば、シードだけ保存しておけば再現できる)。真の乱数には、それの生成に要する時間的コストといった問題もある(情報理論と物理法則にもとづく、絶対的な限界がある)。応用.より複雑な例として、グラフ理論での乱択アルゴリズムの利用として、以下のような最小カットを求める乱択アルゴリズムがある。そのエッジが多重辺であれば縮約するすべてのループを削除する残っているエッジを出力する一般に、乱択アルゴリズムは同じ問題の決定的アルゴリズムに比較してより洗練されていて、計算資源の消費も少ない。逆に乱択アルゴリズムからランダム性を除去し、強力な決定的アルゴリズムを構築する研究が活発に行われている。確率的アルゴリズム歴史.アウトストラーダ一覧アウトストラーダ一覧この項目はイタリアの高速道路(アウトストラーダ)の路線一覧である。アウトストラーダ.主要本線.環状線と郊外部のアウトストラーダ.分岐路,接続路.寺部茂高性能・超微量分離分析法であるキャピラリー電気泳動(CE)法を研究し、特に中性物質のCEによる分離を可能としたミセル動電クロマトグラフィー(MEKC)の研究・開発が知られる。爆龍(荒巻義雄艦隊シリーズ)爆龍(ばくりゅう)は、架空戦記『紺碧の艦隊』に登場する架空の爆撃機。概要.