Blum's speedup theorem
(computing theory) A fundamental theorem about the complexity of computable functions, stating that for any complexity measure there are computable functions that are not optimal with respect to that measure.
plural of albinocracy
(space science, NASA) Initialism of Mars Descent Imager. (a scientific instrument of the Mars Science Laboratory aboard the Curiosity rover on Mars)
plural of lemonary
ブルームのスピードアップ定理は、任意の妥当な複雑性測度に対して単一の最良のプログラムを持たない計算可能関数が存在することを示しており、常に次々とより良い資源上限を達成するプログラムを見つけることができるためです。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★
