나는 Schwartz–Zippel lemma의 두 가지 증거 만 알고 있습니다. 첫 번째 (보다 일반적인) 증명은 wikipedia 항목에 설명되어 있습니다. 두 번째 증거 는 Dana Moshkovitz가 발견했습니다. 실질적으로 다른 아이디어를 사용하는 다른 증거가 있습니까?
2012 년 Lipton은 Prasad Raghavendra의 유한 필드에서 선형 시스템을 해결하기위한 새로운 알고리즘에 대한 블로그 항목을 작성 했습니다. 주제에 Raghavendra의 초안 용지에 대한 링크는 이제 죽었다 , 나는 Raghavendra의 웹 사이트의 주제에 아무것도 찾을 수 없습니다. 결과가 맞습니까? 어디서나 쓸 수 있습니까? 감사!
I가 세트가 이진 벡터 및 타겟 벡터 어느 모든 벡터입니다.S = { s 1 , … , s n } ⊆ { 0 , 1 } k ∖ { 1 k } t = 1 knnn에스= { 초1, ... , 이야엔} ⊆ { 0 , 1 }케이∖ { 1케이}S={s1,…,sn}⊆{0,1}k∖{1k}S = …