Blum–Shub–Smale machine とは

計算理論では、Blum-Shub-Smaleマシン(BSSマシン)は、Lenore Blum、Michael Shub、Stephen Smaleによって導入された計算モデルであり、実数に対する計算を記述することを意図しています。基本的に、BSSマシンは、任意の実数を格納できるレジスタを持つランダムアクセスマシンであり、単位コストで実数を超える有理関数を計算することができます。これはしばしばリアルRAMモデルと呼ばれます。