Podemos fazer convolução em para mais / multiplicar polinômios com FFT. No entanto, a abordagem não parece muito generalizável para anéis em geral. Houve algum progresso na convolução ingênua de para o anel max / plus?
Devo observar que é possível transformar soft-max / plus em plus / product fazendo exponenciação. Aqui .