École Normale Supérieure

Mô tả Thuật toán xấp xỉ, Phần 2 Đây là phần tiếp theo của Thuật toán xấp xỉ, Phần 1. Ở đây bạn sẽ tìm hiểu lập trình tuyến tính đối ngẫu áp dụng cho việc thiết kế một số thuật toán xấp xỉ và lập trình nửa xác định áp dụng cho Maxcut. Bằng cách tham gia hai phần của khóa học này, bạn sẽ tiếp xúc với một loạt các vấn đề cơ bản…

Mô tả Các thuật toán xấp xỉ, Phần I Bạn có thể đóng gói các đối tượng vào một số hộp tối thiểu hiệu quả như thế nào? Bạn có thể phân cụm các nút tốt như thế nào để phân tách mạng thành các thành phần xung quanh một vài trung tâm một cách rẻ tiền? Đây là những ví dụ về các vấn đề tối ưu hóa tổ hợp NP-hard. Rất có thể là không thể giải quyết những vấn đề như vậy một cách hiệu quả, vì vậy…

Mô tả Trong khóa học này, bạn sẽ học rất nhiều kiến ​​thức về vật lý hiện đại (cổ điển và lượng tử) từ các chương trình máy tính cơ bản mà bạn sẽ tải xuống, khái quát hóa hoặc viết từ đầu, thảo luận và sau đó nộp. Hãy tham gia nếu bạn tò mò (nhưng không nhất thiết phải có kiến ​​thức) về thuật toán và về những hiểu biết sâu sắc về khoa học mà bạn…