«fft» 태그된 질문


1
최대 / 플러스 링에서 컨볼 루션의 복잡성
FFT로 다항식을 더하기 / 곱하기 위해 에서 컨볼 루션을 수행 할 수 있습니다 . 그러나이 접근법은 일반적으로 링에 대해 일반화하기가 쉽지 않습니다. 최대 / 플러스 링 의 순진 컨볼 루션에 대한 진행이 있습니까?O(nlogn)O(nlog⁡n)O(n\log n)O(n2)O(n2)O(n^2) 지수화를 통해 soft-max / plus를 plus / product로 변환 할 수 있습니다. 여기서 .soft-max(x,y)=log(ex+ey)=max(x,y)+log(1+emin(x,y)−max(x,y))soft-max(x,y)=log⁡(ex+ey)=max(x,y)+log⁡(1+emin(x,y)−max(x,y))\text{soft-max}(x,y)=\log(e^x+e^y) = \max(x,y) …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.