Thuật toán Euclide mở rộng💡 Bài toán tìm nghịch đảo modulo là một bước cực kỳ quan trọng trong mật mã học. Định lý Bézout Cho \(a,b \in \mathbb N: \gcd(a,b) = 1\) tồn tại \(x,y \in \mathbb Z\) sao cho \(ax+by=1\) Chứng minh Xét tập hợp \(S=\{ax+by | x,y\in \mathbb Z, ax+by...Dec 19, 2025·2 min read·16
Lattice-based Post-Quantum Cryptography - Hệ mật mã hậu lượng tử trên dàn💡 Trong bối cảnh kỷ nguyên điện toán lượng tử đang đến gần, một trong những lĩnh vực nghiên cứu sôi động nhất trong mật mã học là Mật mã Hậu Lượng Tử (Post-Quantum Cryptography). Lattice (lưới hoặc dàn) đã nổi lên như một ứng cử viên hàng đầu nhờ và...May 22, 2025·8 min read·44
Minimax Algorithm: Dots-n-Boxes Demo😈 Can you beat the level 3 AI ? Rules: Setup: The game starts with a grid of dots, usually in a rectangular or square arrangement. Turns: Players take turns drawing lines between adjacent dots, either vertically or horizontally (not diagonally)....Apr 29, 2025·1 min read·20
NEAT (NeuroEvolution of Augmenting Topologies)- Nhiệm vụ hạ cánh tàu vũ trụ💡 Việc tạo ra các hệ thống có khả năng học hỏi và giải quyết những vấn đề phức tạp như điều khiển robot, chơi game tự động, … luôn là những thách thức siêu hấp dẫn. Một trong những phương pháp mạnh mẽ và độc đáo để giải quyết các loại bài toán này l...Apr 24, 2025·7 min read·112
Genetic Programming - Nhiệm vụ hạ cánh tàu vũ trụ💡 Kỳ trước, mình đã thực hiện 1 demo bằng Q-Learning về cách huấn luyện tàu vũ trụ hạ cánh. Kỳ này, cũng y hệt setup bài toán như vậy, mình sẽ dùng Genetic Programming thực hiện nhiệm vụ tương tự. Nếu như bạn không nhớ hoặc chưa biết Giải Thuật Di...Apr 10, 2025·2 min read·16
AI - Giải thuật Minimax và một con game tự chế quá vui💡 Có lẽ các bạn chẳng xa lạ gì với giải thuật Minimax khi học về môn AI. Tuy nhiên, bài toán ví dụ minh họa cho giải thuật này luôn luôn là Tic-Tac-Toe, rất chán, không mấy thực tế. Mình muốn giới thiệu đến các bạn một trò chơi mình tự nghĩ ra và dù...Apr 2, 2025·11 min read·52
Verlet Integration - Giả lập chất liệu vải💡 Giả lập vải (Cloth Simulation) là một kỹ thuật quan trọng trong đồ họa máy tính (Computer Graphics) được áp dụng trong nhiều game engine, giúp mô phỏng vải mềm mại, linh hoạt như thực tế. Một trong những phương pháp hiệu quả để mô phỏng vải là sử ...Mar 19, 2025·2 min read·23