NP-hard?

Jericho1 декабря 2006Data Mining, Очистка данных2 комментария

Задача: имеется ~100 разных сигналов, имеется сумма из немногих (3-5) этих сигналов с разными весами (амплитудой), возникших не одновременно (наложены друг на друга, но, как правило, визуально хорошо различимы) + шум.
Дополнительное условие - все значения сигналов одного знака, и веса их также одного знака.
Требуется определить, какие сигналы когда возникли.
Не знает ли кто, является ли точное решение такой задачи только полным перебором, или то условие, что они все одного знака и веса их одного знака, дает какое-нить хитрое решение?