跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
近期變更
隨機頁面
MediaWiki說明
Taiwan Tongues 客語維基
搜尋
搜尋
外觀
建立帳號
登入
個人工具
建立帳號
登入
檢視 零嗒一原理 的原始碼
頁面
討論
臺灣正體
閱讀
檢視原始碼
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
檢視原始碼
檢視歷史
一般
連結至此的頁面
相關變更
特殊頁面
頁面資訊
外觀
移至側邊欄
隱藏
←
零嗒一原理
由於以下原因,您無權編輯此頁面:
您請求的操作只有這些群組的使用者能使用:
使用者
、taigi-reviewer、apibot
您可以檢視並複製此頁面的原始碼。
'''零嗒一原理(零嗒一 Principle)'''係由米國史丹福大學有名个電腦教授高德納(Donald Ervin Knuth)提出來个,佢在《電腦程式設計藝術》个第三卷:'''排序同選擇'''中,並論證了這個原理。 '''零嗒一原理''':係講一個排序个網路做得正確个對任何零法一序列个排序,該恁呢佢就做得對儘採陣列做个儘採序列做正確。 這條原理个作用係蓋大个,為著愛驗證一個 n 輸入著排序網路个正確性,𠊎兜毋使檢驗所有个數字構成个隨意長為 n 个序列,還過淨需要檢驗 $ 二 ^ { n } $ 個零嗒一序列就做得驗證排序網路係毋係做得正確排放序了。 [[分類: 待校正]]
返回到「
零嗒一原理
」。