隨機性提取器

隨機性提取器

隨機性提取器(randomness extractor)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。

基本介紹

  • 中文名:隨機性提取器
  • 外文名:randomness extractor
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

一個函式,可以在少量的純隨機比特為種子的條件下提取一個隨機變數(不純)的純隨機比特。給定函式,如果對任何(n,k)-源X,分布是ε-接近的,即,則稱Ext是一個(k,ε)-提取器,這裡是上的一致分布。

出處

《計算機科學技術名詞 》第三版

相關詞條

熱門詞條

聯絡我們