Hello All!
Прошу указать ссылки на известные вам работы по оценке требуемых вычислительных ресурсов (computational complexity)
для работы алгоритмов восстановления рельефа (terrain estimation).
Такой анализ нужен для обоснования выбора используемого процессора.
Может быть, дадите другие ключевые слова для поиска в Интернете.
Заранее благодарен.

i8080 ( 8 bit ) vs IBM PowerXCell 8i ?

А эта задача вообще уже решена с достаточной надежностью?

Уровень надежности также один из параметров, влияющих на вычислительную сложность. Для надежности 100% мы получаем infinity.

Про выбор процессора -- здесь скорее i8080 vs кластер многоядерных машин