Giới thiệu về lưới, bài toán SVP và thuật toán LLL
Người báo cáo: Nguyễn Hoàng Thạch (Viện Toán học)

Thời gian: 14h, ngày 7/5/2024

Địa điểm: Phòng 507, nhà A5 Viện Toán học

Tóm tắt: Phần đầu của báo cáo giới thiệu một số tính chất của lưới và các chặn của Minkowski cho các vector cực tiểu liên tiếp (successive minima) của lưới. Phần thứ hai giới thiệu thuật toán LLL xấp xỉ vector lưới ngắn nhất dựa trên phép trực giao hóa Gram-Schmidt.

Trở lại