乱数列の生成には、擬似乱数を使用することもあれば、真の乱数を利用することもある。「良い」乱数列である必要性に関しては、他の多くの乱数の応用の場合と同様だろう。再現性のためには、真の乱数であればどのような乱数列が使用されたかを全て保存しなければならない（擬似乱数であれば、シードだけ保存しておけば再現できる）。真の乱数には、それの生成に要する時間的コストといった問題もある（情報理論と物理法則にもとづく、絶対的な限界がある）。
乱択アルゴリズム（らんたくアルゴリズム、英: Randomized algorithm、ランダム・アルゴリズム）または確率的アルゴリズム（かくりつてき-、英: Probabilistic algorithm）は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的としている。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を「期待実行時間; expected runtime」と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。
ヨーロッパにおける中石器時代は、更新世終期（約10,000年前）に始まり、農業の開始（世界の地域により時期が異なる）までで終わるとされる。近東地域（地中海沿岸のシリア、エジプト、小アジアなどの地域）では、更新世終期には農業は始まっていた為、中石器時代は短い、或いは無いと分類されており、一般にはヨーロッパの西・北部の文化が典型とされている。氷河が後退しはじめ気候が温暖になったため植物が繁茂し、動物が増えるなど、人間が採集狩猟で食物を得やすくなった。氷河の影響が限られた範囲であった地域では、亜旧石器時代という用語が好まれている。最終氷期の終了により、より劇的な環境変化の効果を経験した地方が、明確に中石器時代とされている。例えば、北欧の社会では、温暖な気候により形成された沼沢地帯から供給される豊かな食物により、安楽な生活が可能であった。このような状態によりマグレモーゼ文化やアジール文化のような物質的な記録が保持された特色ある人類行動が起こった。また、紀元前5000年頃まで新石器時代が到来することを遅らせた。
新たな生活手段の結果、中石器時代第2期が始まった。新たな定住手法と新型の石器は発達した明確な特質を持っていた。ナトゥーフ文化は、紀元前11000年から紀元前9000年頃にパレスチナとレバノンに出現し、第1期を引き継いだ。ナトゥーフ文化はテル・アブ・フレイラ遺跡（紀元前9050年頃）で野生の穀物の使用を開拓し、それは現在の耕作に発展する。ナトゥーフ文化の人々は食事を野生の穀物に依存し、定住生活を始めていたので、ヤンガードリアスと関連した気候の変化は、農業を発展させることを人々に強制した。この期間は、新石器時代に出現する農耕の早期の向上が特徴である。
第1期から第2期への移行の時期は、かなり明確にすることができる。レバント地方における第1期遺跡の終末は紀元前12150年であり、第2期遺跡の始まりは紀元前11140年に遡る。しかしながら、他の遺跡においては紀元前8930年と紀元前8540年からと、より遅れて始まったことを示している。紀元前10世紀には、ケバラ遺跡（ケバラ文化、紀元前9200年）、エル・ワド洞穴遺跡（紀元前9970年、紀元前9525年）及びエリコ遺跡（紀元前9216年）の3つの遺跡に相当するようである。
紀元前20000年から紀元前18000年頃の気候と環境の変動により、過渡期が始まった。東地中海のレバント地方はより乾燥化し、植生は森林が後退しステップに切り替わった。冷涼で乾燥した時代は、第1期の初頭に終了した。オーリニャック文化の狩猟採集民は、この変化に適応するため、これまでの生活手段を変更せざるを得なくなったと考えられている。
中石器時代第1期（紀元前20000年頃-紀元前12150年）は、オーリニャック文化か或いはレバント人の後期旧石器時代に続く時代である。オーリニャック文化の終期までには、石器にゆるやかな変化が起こり、細石器と細石刃を初めて見出すことができる。現在では、細石器を伴う文化はオーリニャック文化から区分されている。レバント地方における第1期に属する小規模な遺跡の住民は、打製石器を遺している。その製品は、同一の石核から打ち出された細石刃で作られた小さい道具のものであった。更に、細石刃、彫器及び端削器が発見された。また、骨角器と台石も見つかっている。
瑞宝章が儀礼叙勲で用いられることは少ないが、国賓の来日や皇族の外遊などの際に同席する、「広義のロイヤルファミリーとして一般に認知されているが、個人としては公式な王族の身位を所持しない者」や「準王族・元王族」といった身位の物に対して大綬章（勲一等）が贈られてきた例がある。タイのソムサワリ元皇太子妃や、オランダのマルフリート王女（ベアトリクス女王の妹）の夫ピーター・ファン・フォレンホーフェンなどにその例を見ることが出来る。珍しい例としては、明仁上皇が皇太子時代に皇太子妃を伴ってマレーシアを公式訪問した際に、接遇にあたった「前国王の令息の妃」に対して儀礼叙勲として勲一等瑞宝章を贈与している。通常、女性王族であれば勲一等宝冠章が与えられるところであるが、マレーシアの国王は複数のスルタン家の中から任期を指定して輪番制で選ばれる。このため「正式な王家・王族」の定義が時期によって変わり、身位の定義が難しかった。そこで日本国政府の下した判断が、勲一等瑞宝章の贈与であった。その他著名人の例としては、1937年 - 1955年の間に3度訪日し、1968年に他界した活動家ヘレン・ケラーへ勲一等瑞宝章が贈られている。