3 ms·
So, today I learned this algorithm with the help of some youtube videos. It seems to me the primary advantage is to avoid the combinatorial explosion of having
by mikewarot 3y ago
So, today I learned this algorithm with the help of some youtube videos.
It seems to me the primary advantage is to avoid the combinatorial explosion of having to consider the hamming distance of all possible original messages while still getting the correct answer.
If you combined this technique with Feynman diagrams which always have 3 paths to a vertex, maybe there are ways to use this to solve quantum situations without the combinatorial explosion?!?!?
- csnweb 3y agoThe short answer is very likely no, at least not without any other major breakthroughs. The reason why Viterbi is fast is because the underlying probabilistic model is rather simple, which does not hold for quantum situations in general.