강의

멘토링

로드맵

Giới hạn dưới của thuật toán: Những điều thú vị với các chứng minh độ khó

Khóa học này khám phá các khía cạnh thực tiễn của việc chứng minh rằng một số vấn đề nhất định không thể được giải quyết một cách hiệu quả, tập trung vào các phép quy dẫn và kỹ thuật để chứng minh độ khó tính toán trên nhiều lớp độ phức tạp khác nhau. Người học sẽ tiếp cận với các bài toán thú vị và phát triển sự hiểu biết sâu sắc hơn về những hạn chế của thuật toán.

3 học viên đang tham gia khóa học này

Độ khó Nhập môn

Thời gian Không giới hạn

computation
computation
theory
theory
algorithms
algorithms
structures
structures
MIT
MIT
computation
computation
theory
theory
algorithms
algorithms
structures
structures
MIT
MIT
Thumbnail

Bạn sẽ nhận được điều này sau khi học.

  • Khả năng xây dựng các chứng minh độ khó chặt chẽ cho nhiều bài toán khác nhau

  • Kỹ năng áp dụng các phép quy dẫn để chứng minh độ phức tạp tính toán

  • Hiểu biết về mối quan hệ giữa trò chơi và các bài toán tính toán

Khuyến nghị cho
những người này

Khóa học này dành cho ai?

  • Sinh viên đang gặp khó khăn trong việc hiểu tại sao một số bài toán nhất định lại khó giải về mặt tính toán

  • Những nhà thiết kế thuật toán đang tìm cách cải thiện bộ công cụ giải quyết vấn đề của họ

  • Các nhà nghiên cứu quan tâm đến việc khám phá các vấn đề còn bỏ ngỏ trong độ khó tính toán

Cần biết trước khi bắt đầu?

  • Có kiến thức về toán học rời rạc và thuật toán

  • Hiểu biết cơ bản về lý thuyết độ phức tạp

  • Có kinh nghiệm trong thiết kế và phân tích thuật toán

Xin chào
Đây là Open Academy

1,685

Học viên

9

Đánh giá

4.8

Xếp hạng

111

Các khóa học

"Để ngôn ngữ không còn là rào cản trong việc học tập."

Chúng tôi mang đến các bài giảng công khai từ các tổ chức hàng đầu thế giới.
Thông qua quá trình dịch thuật và làm phụ đề, chúng tôi giúp mọi người học có thể theo dõi bài giảng mà không gặp rào cản về ngôn ngữ.

Chương trình giảng dạy

Tất cả

26 bài giảng ∙ (31giờ 3phút)

Tài liệu khóa học:

Tài liệu bài giảng
Ngày đăng: 
Cập nhật lần cuối: 

Đánh giá

Chưa có đủ đánh giá.
Hãy trở thành tác giả của một đánh giá giúp mọi người!

Miễn phí

Khóa học khác của Open Academy

Hãy khám phá các khóa học khác của giảng viên!

Khóa học tương tự

Khám phá các khóa học khác trong cùng lĩnh vực!