Кто знает? Есть ли вероятностные алгоритмы дающие тем не менее детермированный результаты по итогу какого-то количества приминений? Или например, смесь вероятностных алгоритмов таких, что их комбинация может получится детерминированным алгоритмом?
я не рассматриваю примеры "псевдодетерминированности" типа возьмём число p и проверим его на простоту алгоритмом А и Б. алгоритм А будет возвращать вероятностную проверку чисел до 10^10 а дальше дейстововать решетом Эратосфена, а алгоритм Б наоборот, до 10^10 эратосфеном а дальше вероятностно. Итоговый результат = max(A,B) имея ввиду что каждый вернёт 0 или 1, т.е. простое или нет. Этот пример не содержательный.
Вообщем хочется комбинировать вероятностные сущности но получить эвристическую детерминированность какую то. Мысли приветствуются...
я не рассматриваю примеры "псевдодетерминированности" типа возьмём число p и проверим его на простоту алгоритмом А и Б. алгоритм А будет возвращать вероятностную проверку чисел до 10^10 а дальше дейстововать решетом Эратосфена, а алгоритм Б наоборот, до 10^10 эратосфеном а дальше вероятностно. Итоговый результат = max(A,B) имея ввиду что каждый вернёт 0 или 1, т.е. простое или нет. Этот пример не содержательный.
Вообщем хочется комбинировать вероятностные сущности но получить эвристическую детерминированность какую то. Мысли приветствуются...
Who knows? Are there probabilistic algorithms that nevertheless give deterministic results on the basis of a certain number of applications? Or for example, a mixture of probabilistic algorithms such that their combination can be obtained by a deterministic algorithm?
I do not consider examples of “pseudo-determinism” of the type we take the number p and check it for simplicity by algorithm A and B. Algorithm A will return a probabilistic check of numbers up to 10 ^ 10 and then act with the Eratosthenes sieve, and algorithm B, on the contrary, up to 10 ^ 10 with eratosthenes and then probabilistic. The final result = max (A, B) meaning that each will return 0 or 1, i.e. simple or not. This example is not meaningful.
In general, I want to combine probabilistic entities but get some kind of heuristic determinism. Thoughts are welcome ...
I do not consider examples of “pseudo-determinism” of the type we take the number p and check it for simplicity by algorithm A and B. Algorithm A will return a probabilistic check of numbers up to 10 ^ 10 and then act with the Eratosthenes sieve, and algorithm B, on the contrary, up to 10 ^ 10 with eratosthenes and then probabilistic. The final result = max (A, B) meaning that each will return 0 or 1, i.e. simple or not. This example is not meaningful.
In general, I want to combine probabilistic entities but get some kind of heuristic determinism. Thoughts are welcome ...
У записи 1 лайков,
0 репостов,
382 просмотров.
0 репостов,
382 просмотров.
Эту запись оставил(а) на своей стене Наима Джошуа
