計算機理論與演算法

計算機理論與演算法 Theories and Algorithms

 

1. 計算複雜度 (Computational Complexity)

     •  亂度淬取程序的建構與應用 (Random source process)

     •  隨機計算的能力 (Randomness computing)

     •  難度放大程序 (Hardness amplification process)

     •  布林函數的複雜度 (Boolean function complexity)

     •  不可逼近之研究 (Research of inapproximality )

     •  量子計算的能力 (Quantum computing)

     •  賽局理論中均衡點的複雜度 (Nash-equilibrium complexity)

 

2. NP-難題演算法 (Algorithmss for NP-hard Problems)

     •  固定參數演算法 (Fixed-parameter algorithms)

     •  正確解演算法 (Exact algorithms)

     •  近似演算法 (Approximation algorithms)

 

3. 圖形演算法 (Graph Algorithms)

     •  特殊圖演算法 (Special graph algorithms)

     •  連結網路演算法 (Interconnection algorithms)

     •  社群網路與複雜網路 (Social networks and complex networks)

     •  圖形探勘與圖形計算 (Graph mining and graph computing)

 

4. 互動式演算法—賽局演算法與理論密碼學 (Interactive Algorithms —Algorithmic Game Theory and Theoretical Cryptography)

     •  賽局演算法 (Algorithmic game theory)

     •  理論密碼學 (Theoretical cryptography)

 

5. 生物資訊與醫學資訊演算法 (Bioinfomatics and Biomedical Informatics Algorithms)

     •  最長共同子序列 (Longest common subsequence)

     •  最長遞增子序列 (Longest increasing subsequence)

     •  次世代定序 (Next generation sequencing, NGS)

     •  演化樹與親緣分析 (Evolutionary tree and phylogenetic analysis)

     •  蛋白質結構預測與分子對接 (Protein structure prediction and molecular docking)

     •  資料探勘與機器學習 (Data mining and machine learning)

 

2021計算機理論與演算法 規劃書 下載

2018計算機理論與演算法 規劃書 下載

2015計算機理論與演算法 規劃書 下載