Câu hỏi được gắn thẻ «linear-equations»

Trong một bài báo Khoa học từ năm 2002, Mezard, Parisi và Zecchina đã đưa ra phương pháp truyền bá niềm tin cho 3SAT ngẫu nhiên. Các thí nghiệm chỉ ra rằng heuristic hoạt động tốt đối với các tỷ lệ ràng buộc trên mỗi biến mà một phép gán …

22 ds.algorithms  randomness  linear-equations 

Những gì được biết về sự phức tạp của việc giải một hệ phương trình tuyến tính trên một số trường hữu hạn? Tôi biết rằng tồn tại thuật toán (Gauss) tính toán một giải pháp và đối với các hệ thống thưa thớt, thậm chí còn có các thuật …

9 cc.complexity-theory  linear-equations 

Gần đây tôi đã bắt đầu tham gia vào Tối ưu hóa toán học và rất thích nó. Có vẻ như rất nhiều vấn đề tối ưu hóa có thể dễ dàng được thể hiện và giải quyết như các chương trình tuyến tính (ví dụ: luồng mạng, bìa / …

9 optimization  big-picture  linear-programming  linear-equations