Я б сказав розкиданий.
A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic.
Тут пропонують ще розупорядкований.ЦитатаA randomized algorithm is an algorithm which employs a degree of randomness as part of its logic.Якийсь випадковістний алгоритм виходить.
+1, дуже добре. Особливо корисно, бо англомовні розмежовують randomized і probabilistic.
Цитата+1, дуже добре. Особливо корисно, бо англомовні розмежовують randomized і probabilistic. нічого вони не розмежовують, це синоніми.ймовірнісний алгоритм, от і все.
ймовірнісний алгоритм, от і все.
Цитата: noddeat від 2012-08-25 01:10:37ймовірнісний алгоритм, от і все.Раджу глянути статтю http://uk.wikipedia.org/wiki/%D0%A3%D0%B2%D0%B8%D0%BF%D0%B0%D0%B4%D0%BA%D0%BE%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC
One has to distinguish between algorithms that use the random input to reduce the expected running time or memory usage, but always terminate with a correct result in a bounded amount of time