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

Tôi chỉ biết hai bằng chứng về bổ đề Schwartz Zippel của Schwartz. Bằng chứng đầu tiên (phổ biến hơn) được mô tả trong mục wikipedia . Bằng chứng thứ hai được phát hiện bởi Dana Moshkovitz. Có bằng chứng nào khác sử dụng những ý tưởng khác nhau đáng …

28 cc.complexity-theory  reference-request  algebra  polynomials  finite-fields 

Vào năm 2012, Lipton đã viết một bài viết trên blog về một thuật toán mới để giải các hệ thống tuyến tính trên các trường hữu hạn của Prasad Raghavendra. Các liên kết đến dự thảo giấy Raghavendra của về chủ đề này bây giờ đã chết , và …

15 linear-algebra  finite-fields 

Tôi có một tập hợp nhị phân vectơ S = { s 1 , ... , s n } ⊆ { 0 , 1 } k ∖ { 1 k } và một vector mục tiêu t = 1 k đó là tất cả những vector.nnnS={s1,…,sn}⊆{0,1}k∖{1k}S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n …

11 reference-request  linear-algebra  finite-fields