101年 - 101 國立高雄大學_博士班招生考試試題_電機工程學系：計算機概論#147984

1. Please explain “NP-completeness (NPC)” and give several NPC problems. (25%)

2. What is 3D IC? What are the compacts that 3D IC may bring to the IT industry? (25%)

3. What is “Quantum Computing”? What the computer organization may be in a quantum computing age? (25%)

4. Recently, major CPU manufacturers announce new APU (Accelerated Processing Unit) products to the market for the next-generation computers. Please state what an APU is and why it is the emerging trend of future computers. (25%)