© 2019 Department of Computer Science, National Chiao Tung University

*Research*

*Algorithms and Complexity Theory*

The Algorithm and Complexity Theory group studies the complexity of computational problems raised in all fields of Computer Science. The study of complexity has two directions. One is devising efficient algorithms, yielding an upper bound of the complexity. The other is to prove the impossibility of solving the problem in bounded computational resources, thus giving a lower bound of the complexity. The true complexity is found once the two bounds meet, which establishes a thorough understanding of the problem and motivates the community to move on to other problems. The topics in this field include algorithms, data structures, probabilistic structures, combinatorial optimization, parallel computation, quantum computation, complexity theory, communication complexity, scientific computing, to name a few.

- Randomized Algorithms
- Complexity Theory
- Graph Theory
- Computational Geometry
- Space-efficient algorithms
- Database Theory
- Algorithmic Number Theory

- Algorithms and Complexity Theory
- Programming Languages, Compilers and Software Engineering
- Operating Systems, Distributed and Real-time Systems
- Embedded Systems, System-on-Chip, and Computer Architecture
- Electronic Design Automation
- Artificial Intelligence, Machine Learning, Computational intelligence
- M2M Communications and the Internet of Things
- Wireless Networks
- Multimedia Communications
- Broadband Communication
- Software Defined Networking (SDN)
- Computer Vision, Image Processing, and Pattern Recognition
- Multimedia Information System
- Biomedical Signals and Images
- Human Computer Interaction (HCI), Virtual and Augmented Reality, Wearable Technologies
- Graphics, Animation, 3D Game and Digital Learning
- Smart Environment
- Cloud Computing
- Big Data and Data Mining
- Information and Network Security

Room 343, 1001 University Road, Hsinchu, Taiwan 300, ROC

TEL: (03)5715900

Email: office@cs.nctu.edu.tw

FAX: (03)5721490