cấu trúc dữ liệu

Huy Hoàng

Thứ Sáu, 2:16 SA 10 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 151: Thuật toán Kiểm tra Số nguyên tố Đa thức AKS (Agrawal-Kayal-Saxena Primality Test) - Cột mốc lịch sử chứng minh PRIMES is in P hoàn toàn tất định và không phụ thuộc vào giả thuyết Riemann.

cấu trúc dữ liệu

11 0 0

0

Huy Hoàng

Thứ Sáu, 2:16 SA 12 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 150: Phương pháp Phân tích Thừa số Đường cong Elliptic (Lenstra's Elliptic Curve Factorization - ECM) - Khi hình học đại số kết hợp lý thuyết nhóm giải bài toán thừa số nguyên tố.

cấu trúc dữ liệu

7 0 0

0

Huy Hoàng

Thứ Sáu, 2:16 SA 13 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 149: Thuật toán Sàng trường số đại số tổng quát (General Number Field Sieve - GNFS) - Thuật toán phân tích thừa số nguyên tố mạnh nhất nhân loại dùng để phá vỡ chuẩn mã hóa RSA.

cấu trúc dữ liệu

6 0 0

0

Huy Hoàng

Thứ Năm, 6:02 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 148: Định lý Coppersmith (Coppersmith's Method / Small Roots of Polynomials) - Ứng dụng thuật toán LLL tấn công và phá vỡ các lỗ hổng của hệ mật RSA.

cấu trúc dữ liệu

19 0 0

0

Huy Hoàng

Thứ Năm, 6:02 SA 10 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 147: Thuật toán Giảm cơ sở lưới LLL (Lenstra-Lenstra-Lovász Lattice Basis Reduction) - Nền tảng mật mã học hậu lượng tử và hình học của các con số.

cấu trúc dữ liệu

16 0 0

0

Huy Hoàng

Thứ Tư, 6:08 SA 9 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 146: Cắt cực đại xấp xỉ (Max-Cut - Thuật toán Goemans-Williamson) - Phá vỡ giới hạn NP-hard bằng Quy hoạch bán xác định (SDP Relaxation) và Siêu phẳng ngẫu nhiên.

cấu trúc dữ liệu

15 0 0

0

Huy Hoàng

Thứ Tư, 6:07 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 145: Thuật toán xấp xỉ Christofides-Serdyukov (3/2-Approximation for Metric TSP) - Cây khung và Ghép cặp trọng số cực tiểu.

cấu trúc dữ liệu

20 0 0

0

Huy Hoàng

Thứ Tư, 6:07 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 144: Chu trình Hamilton và Bài toán Người bán hàng (Traveling Salesperson Problem - TSP) - Tối ưu hóa tổ hợp chính xác bằng Quy hoạch động Held-Karp và Phân nhánh chặn (Branch and Bound).

cấu trúc dữ liệu

22 0 0

0

Huy Hoàng

Thứ Tư, 12:04 SA 10 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 143: Thuật toán Network Simplex (Network Simplex Algorithm) - Tối ưu hóa luồng chi phí cực tiểu trên cây cơ sở với hiệu năng thực tế vượt trội.

cấu trúc dữ liệu

17 0 0

0

Huy Hoàng

Thứ Tư, 12:04 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 142: Thuật toán Cost-Scaling (Goldberg-Tarjan Min-Cost Flow) - Giải quyết bài toán luồng chi phí cực tiểu trong thời gian đa thức yếu và đa thức mạnh.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

Thứ Tư, 12:04 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 141: Luồng chi phí cực tiểu có ràng buộc dung lượng dưới (Min-Cost Flow / Circulation with Lower Bounds) - Khử chu trình âm và tối ưu hóa chi phí.

cấu trúc dữ liệu

18 0 0

0

Huy Hoàng

Thứ Ba, 12:41 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 140: Luồng cực đại và Luồng cực tiểu có ràng buộc dung lượng dưới (Max-Flow & Min-Flow with Lower Bounds) - Tối ưu hóa lưu lượng sau khi thỏa mãn luồng khả thi.

cấu trúc dữ liệu

20 0 0

0

Huy Hoàng

Thứ Ba, 12:41 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 139: Mạng luồng có ràng buộc dung lượng dưới (Circulation with Demands and Lower Bounds) - Khử cận dưới bằng đỉnh siêu nguồn và siêu đích.

cấu trúc dữ liệu

17 0 0

0

Huy Hoàng

Thứ Ba, 12:41 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 138: Cây Gomory-Hu (Gomory-Hu Cut Tree) - Cấu trúc dữ liệu đại diện cho tất cả các lát cắt s-t cực tiểu trên đồ thị vô hướng.

cấu trúc dữ liệu

13 0 0

0

Huy Hoàng

Thứ Ba, 12:41 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 137: Thuật toán Stoer-Wagner (Deterministic Global Min-Cut) - Thuật toán tất định tìm lát cắt cực tiểu toàn cục không cần mạng luồng.

cấu trúc dữ liệu

10 0 0

0

Huy Hoàng

Thứ Ba, 12:40 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 136: Thuật toán Karger-Stein (Randomized Global Min-Cut) - Thuật toán ngẫu nhiên hóa co cạnh tìm lát cắt cực tiểu toàn cục.

cấu trúc dữ liệu

15 0 0

0

Huy Hoàng

Thứ Hai, 10:14 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 135: Định lý BEST (BEST Theorem) - Đếm số lượng chu trình Euler trên đồ thị có hướng kết hợp Matrix Tree Theorem.

cấu trúc dữ liệu

17 0 0

0

Huy Hoàng

Thứ Hai, 10:14 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 134: Định lý Cây Khung Kirchhoff (Kirchhoff's Matrix Tree Theorem) - Đếm số lượng cây khung trên đồ thị tổng quát bằng ma trận Laplace.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

Thứ Hai, 2:20 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 133: Mã Prüfer (Prüfer Code & Định lý Cayley) - Kỹ thuật nén cấu trúc cây và bài toán đếm cây có nhãn.

cấu trúc dữ liệu

27 0 0

0

Huy Hoàng

Chủ Nhật, 3:27 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 132: Giao hai Matroid (Matroid Intersection) - Cấu trúc đại số tối thượng giải quyết các bài toán tối ưu tổ hợp phức tạp.

cấu trúc dữ liệu

20 0 0

0