以複雜度理論為基礎之電腦學習理論之研究
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.contributor.author |
曾文貴 | en_US |
dc.contributor.author |
TZENG WEN-GUEY | en_US |
dc.contributor.department |
交通大學資訊科學研究所 | zh_TW |
dc.date.accessioned |
2014-12-13T10:40:48Z | |
dc.date.available |
2014-12-13T10:40:48Z | |
dc.date.issued |
1993 | en_US |
dc.description.abstract |
本計劃將探討電腦學習(Machine Learning)的理論, 特別是以複雜度(Computational Complexity)理論為基礎 之研究,我們將以Polynomial-time的觀點來探討那些 「觀念」(Concept)是可以學習的,那些觀念是不可 以學習的.除此之外,我們還將把以複雜度理論為 基礎之電腦學習理論應用在保密學上,我們的基 本想法是:保密學和電腦學習可以說是一體的兩 面,保密的主要目的是將資料編碼,以防止第三者 從經過保密的資料中得到資料的內容;也就是說, 保密的目的在防止第三者從編碼過的資料中「學 習」到真正的資料.從另一方面來看,電腦學習的目的是希望從一些相關的資料中去取得隱藏於這 些資料內的真正訊息.因此,「學習」一觀念,在保 密學中可被解釋為「破解」一保密系統;相反地, 「保密」一些資料相當於防止真正的訊息「被學 習得」.所以,如果我們能夠證明某些觀念是不可 學習的,那麼這些觀念將可被用於建構一保密系 統,而且該保密系統可「被證明」是安全的. | zh_TW |
dc.description.sponsorship |
行政院國家科學委員會 | zh_TW |
dc.identifier.govdoc |
NSC82-0408-E009-062 | zh_TW |
dc.identifier.uri |
https://www.grb.gov.tw/search/planDetail?id=62028&docId=9127 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/97822 | |
dc.language.iso |
zh_TW | en_US |
dc.subject |
電腦學習理論 | zh_TW |
dc.subject |
計算複雜度理論 | zh_TW |
dc.subject |
保密學 | zh_TW |
dc.subject |
Machine learning | en_US |
dc.subject |
Computational complexity theory | en_US |
dc.subject |
Cryptography | en_US |
dc.title |
以複雜度理論為基礎之電腦學習理論之研究 | zh_TW |
dc.title |
Research on Machine Learning Theory Based on Computational Complexity Theory | en_US |
dc.type |
Plan | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 研究計畫