Запитання з тегом «convolution»


1
Складність згортки в кільці max / plus
Ми можемо зробити згортання в для плюс / множення поліномів з FFT. Однак підхід не здається загальним для дзвінків загалом. Чи відбувся якийсь прогрес у відношенні наївної згортання для кільця max / plus?O(nlogn)O(nlog⁡n)O(n\log n)O(n2)O(n2)O(n^2) Слід зазначити, що можна перетворити soft-max / plus у плюс / продукт, роблячи експоненцію. Тут .м'який-макс …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.