Với mục tiêu mang đến cho các sinh viên chương trình đào tạo tiên tiến những bài giảng đến từ các giáo sư uy tín trên thế giới, trong khuôn khổ hợp tác với trường University of Technology Sydney (UTS), Trường Công nghệ Thông tin và Truyền thông tổ chức buổi workshop với chủ đề Algorithms, Computational Complexity and the Limits of Computation bởi GS. Luke Mathieson
Workshop được tổ chức lúc 10:00 ngày 16/10/2026 tại D7-201, Đại học Bách khoa Hà Nội
Mời các bạn sinh viên quan tâm tới tham dự.
Thông tin bài trình bày
Algorithms, Computational Complexity and the Limits of Computation
Abstract
Computers are almost universally used to solve problems of all kinds and difficulties. They are embedded in our engineering tools, medical systems, financial systems and logistic systems, amongst many other application areas. This ubiquity can give the impression that computers are capable of almost anything. The question is whether this is true or not? This session will introduce the fundamentals of how computer scientists model problems and how they examine the complexity of these problems to determine whether algorithmic solutions are feasible, or even possible.
Learning Outcomes: An understanding of what a computational problem is, how to model relationships mathematically and computationally, what computational complexity is, some ways to approach solving complex computational problems, and where some of the limits of computers lie.
Luke Mathieson
Deputy Head, School of Computer Science
University of Technology Sydney (UTS)
Bio
Luke Mathieson is a theoretical computer scientist and lecturer at UTS. His research is centred on parameterized complexity and its applications, but extends to a variety of areas of complexity theory, algorithmics, quantum computing, graph theory and related mathematics. He has taught an extensive range of computer science subjects, particularly focusing on the theory of computation, computational complexity and algorithmics. He is the Course Director for the Bachelor of Science in Information Technology suite of degree programmes, and the Course Coordinator for the IT Core.
