. . "\u968F\u673A\u5316\u7B97\u6CD5\uFF08randomized algorithm\uFF09\uFF0C\u662F\u8FD9\u6837\u4E00\u79CD\u7B97\u6CD5\uFF0C\u5728\u7B97\u6CD5\u4E2D\u4F7F\u7528\u4E86\u968F\u673A\u51FD\u6570\uFF0C\u4E14\u968F\u673A\u51FD\u6570\u7684\u8FD4\u56DE\u503C\u76F4\u63A5\u6216\u8005\u95F4\u63A5\u7684\u5F71\u54CD\u4E86\u7B97\u6CD5\u7684\u6267\u884C\u6D41\u7A0B\u6216\u6267\u884C\u7ED3\u679C\u3002\u5C31\u662F\u5C06\u7B97\u6CD5\u7684\u67D0\u4E00\u6B65\u6216\u67D0\u51E0\u6B65\u7F6E\u4E8E\u8FD0\u6C14\u7684\u63A7\u5236\u4E4B\u4E0B\uFF0C\u5373\u8BE5\u7B97\u6CD5\u5728\u8FD0\u884C\u7684\u8FC7\u7A0B\u4E2D\u7684\u67D0\u4E00\u6B65\u6216\u67D0\u51E0\u6B65\u6D89\u53CA\u4E00\u4E2A\u968F\u673A\u51B3\u7B56\uFF0C\u6216\u8005\u8BF4\u5176\u4E2D\u7684\u4E00\u4E2A\u51B3\u7B56\u4F9D\u8D56\u4E8E\u67D0\u79CD\u968F\u673A\u4E8B\u4EF6\u3002"@zh . . . . "Um algoritmo probabil\u00EDstico \u00E9 um algoritmo que utiliza a probabilidade como parte de sua l\u00F3gica. Na pr\u00E1tica, isso significa que a m\u00E1quina que implementa o algoritmo deve acessar um gerador de n\u00FAmeros pseudo-aleat\u00F3rios. O algoritmo utiliza bits aleat\u00F3rios como um guia para o seu comportamento. Diferente dos algoritmos convencionais, um algoritmo probabil\u00EDstico, dada uma mesma sequ\u00EAncia de entrada, n\u00E3o necessariamente leva a um mesmo estado final."@pt . . . . . . . . . . "Algoritmo probabilista"@es . "\u0412\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u2014 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C, \u043F\u0440\u0435\u0434\u0443\u0441\u043C\u0430\u0442\u0440\u0438\u0432\u0430\u044E\u0449\u0438\u0439 \u043E\u0431\u0440\u0430\u0449\u0435\u043D\u0438\u0435 \u043D\u0430 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0451\u043D\u043D\u044B\u0445 \u044D\u0442\u0430\u043F\u0430\u0445 \u0441\u0432\u043E\u0435\u0439 \u0440\u0430\u0431\u043E\u0442\u044B \u043A \u0433\u0435\u043D\u0435\u0440\u0430\u0442\u043E\u0440\u0443 \u0441\u043B\u0443\u0447\u0430\u0439\u043D\u044B\u0445 \u0447\u0438\u0441\u0435\u043B \u0441 \u0446\u0435\u043B\u044C\u044E \u043F\u043E\u043B\u0443\u0447\u0435\u043D\u0438\u044F \u044D\u043A\u043E\u043D\u043E\u043C\u0438\u0438 \u0432\u043E \u0432\u0440\u0435\u043C\u0435\u043D\u0438 \u0440\u0430\u0431\u043E\u0442\u044B \u0437\u0430 \u0441\u0447\u0451\u0442 \u0437\u0430\u043C\u0435\u043D\u044B \u0430\u0431\u0441\u043E\u043B\u044E\u0442\u043D\u043E\u0439 \u0434\u043E\u0441\u0442\u043E\u0432\u0435\u0440\u043D\u043E\u0441\u0442\u0438 \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442\u0430 \u0434\u043E\u0441\u0442\u043E\u0432\u0435\u0440\u043D\u043E\u0441\u0442\u044C\u044E \u0441 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u043E\u0439 \u0432\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u044C\u044E."@ru . . "26736"^^ . "Un algoritmo randomizzato \u00E8 un algoritmo che include un certo grado di casualit\u00E0 nella sua logica. Tipicamente l'algoritmo utilizza variabili aleatorie come input ausiliario per guidare il suo comportamento con l'obiettivo di ottenere, in media, buone prestazioni. Le prestazioni dell'algoritmo, inclusi il tempo di esecuzione o l'output, saranno a loro volta casuali. In base all'utilizzo che viene fatto delle variabili casuali, l'algoritmo pu\u00F2 essere progettato per restituire sempre la risposta corretta, a scapito del tempo di calcolo, o per prevedere anche che il risultato calcolato possa essere errato con una certa probabilit\u00E0 (algoritmo Monte Carlo). Gli algoritmi randomizzati sono particolarmente utili di fronte a utenti malevoli, e quindi ampiamente utilizzati con applicazioni crittografiche; in questi casi, tuttavia, sono necessari accorgimenti per evitare che i numeri pseudo-casuali vengano predetti, rendendo l'algoritmo sostanzialmente deterministico. Un tipico esempio di algoritmo randomizzato \u00E8 il quicksort . In alcuni casi, gli algoritmi probabilistici sono l'unico mezzo pratico per risolvere un problema ."@it . "En algorithmique, un algorithme probabiliste, ou algorithme randomis\u00E9, est un algorithme qui utilise une source de hasard. Plus pr\u00E9cis\u00E9ment le d\u00E9roulement de l\u2019algorithme fait appel \u00E0 des donn\u00E9es tir\u00E9es au hasard. Par exemple \u00E0 un certain point de l\u2019ex\u00E9cution, on tire un bit 0 ou 1, selon la loi uniforme et si le r\u00E9sultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre r\u00E9el dans l'intervalle [0,1] ou un entier dans un intervalle [i..j]."@fr . "A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the \"average case\" over all possible choices of random determined by the random bits; thus either the running time, or the output (or both) are random variables. One has to distinguish between algorithms that use the random input so that they always terminate with the correct answer, but where the expected running time is finite (Las Vegas algorithms, for example Quicksort), and algorithms which have a chance of producing an incorrect result (Monte Carlo algorithms, for example the Monte Carlo algorithm for the MFAS problem) or fail to produce a result either by signaling a failure or failing to terminate. In some cases, probabilistic algorithms are the only practical means of solving a problem. In common practice, randomized algorithms are approximated using a pseudorandom number generator in place of a true source of random bits; such an implementation may deviate from the expected theoretical behavior and mathematical guarantees which may depend on the existence of an ideal true random number generator."@en . . . . . . "Un algoritmo randomizzato \u00E8 un algoritmo che include un certo grado di casualit\u00E0 nella sua logica. Tipicamente l'algoritmo utilizza variabili aleatorie come input ausiliario per guidare il suo comportamento con l'obiettivo di ottenere, in media, buone prestazioni. Le prestazioni dell'algoritmo, inclusi il tempo di esecuzione o l'output, saranno a loro volta casuali. Un tipico esempio di algoritmo randomizzato \u00E8 il quicksort . In alcuni casi, gli algoritmi probabilistici sono l'unico mezzo pratico per risolvere un problema ."@it . . . . . . . . "1083506589"^^ . . "\u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0647\u064A \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u062A\u0648\u0638\u0641 \u062F\u0631\u062C\u0629 \u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0643\u062C\u0632\u0621 \u0645\u0646 \u0645\u0646\u0637\u0642\u0647\u0627. \u062A\u0633\u062A\u062E\u062F\u0645 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0639\u0627\u062F\u0629\u064B \u0627\u0644\u0628\u062A\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0628\u0634\u0643\u0644 \u0645\u0648\u062D\u062F \u0643\u0645\u062F\u062E\u0644 \u0645\u0633\u0627\u0639\u062F \u0644\u062A\u0648\u062C\u064A\u0647 \u0633\u0644\u0648\u0643\u0647\u0627\u060C \u0639\u0644\u0649 \u0623\u0645\u0644 \u062A\u062D\u0642\u064A\u0642 \u0623\u062F\u0627\u0621 \u062C\u064A\u062F \u0641\u064A \u00AB\u0627\u0644\u062D\u0627\u0644\u0629 \u0627\u0644\u0645\u062A\u0648\u0633\u0637\u0629\u00BB \u0639\u0644\u0649 \u062C\u0645\u064A\u0639 \u0627\u0644\u062E\u064A\u0627\u0631\u0627\u062A \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0644\u0644\u0628\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A. \u0628\u0634\u0643\u0644 \u0631\u0633\u0645\u064A\u060C \u0633\u064A\u0643\u0648\u0646 \u0623\u062F\u0627\u0621 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0645\u062A\u063A\u064A\u0631\u064B\u0627 \u0639\u0634\u0648\u0627\u0626\u064A\u064B\u0627 \u062A\u062D\u062F\u062F\u0647 \u0627\u0644\u0628\u062A\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629\u061B \u0648\u0628\u0627\u0644\u062A\u0627\u0644\u064A \u0625\u0645\u0627 \u0648\u0642\u062A \u0627\u0644\u062A\u0634\u063A\u064A\u0644\u060C \u0623\u0648 \u0627\u0644\u0625\u062E\u0631\u0627\u062C (\u0623\u0648 \u0643\u0644\u064A\u0647\u0645\u0627) \u0647\u064A \u0645\u062A\u063A\u064A\u0631\u0627\u062A \u0639\u0634\u0648\u0627\u0626\u064A\u0629."@ar . . . . . . . . . . . . . . "A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the \"average case\" over all possible choices of random determined by the random bits; thus either the running time, or the output (or both) are random variables."@en . . . "Pravd\u011Bpodobnostn\u00ED (n\u00E1hodnostn\u00ED) algoritmy jsou nedeterministick\u00E9 algoritmy, kter\u00E9 se sna\u017E\u00ED naj\u00EDt \u0159e\u0161en\u00ED rychleji nebo \u0159e\u0161en\u00ED t\u011B\u017Eko \u0159e\u0161iteln\u00FDch probl\u00E9m\u016F, \u010Dasto tzv. NP-\u00FApln\u00FDch probl\u00E9m\u016F. Pravd\u011Bpodobnostn\u00ED algoritmus se m\u016F\u017Ee n\u00E1hodn\u011B rozhodovat mezi r\u016Fzn\u00FDmi mo\u017Enostmi jak pokra\u010Dovat. Pro stejn\u00FD vstup m\u016F\u017Ee d\u00E1vat takov\u00FD algoritmus r\u016Fzn\u00E9 v\u00FDsledky, kter\u00E9 mohou b\u00FDt dokonce nespr\u00E1vn\u00E9. Mnohdy se tedy na dan\u00E9m vstupu spust\u00ED pravd\u011Bpodobnostn\u00ED algoritmus v\u00EDcekr\u00E1t, aby se s v\u011Bt\u0161\u00ED pravd\u011Bpodobnost\u00ED dosp\u011Blo ke spr\u00E1vn\u00E9mu v\u00FDsledku."@cs . . . . . . . . . . . . . . . . . . . . . . . "495383"^^ . . . "Algorithme probabiliste"@fr . . . . . . "\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF08\u3089\u3093\u305F\u304F\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF09\u3001\u30E9\u30F3\u30C0\u30E0\u30FB\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF08\u82F1: randomized algorithm\uFF09\u307E\u305F\u306F\u78BA\u7387\u7684\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF08\u304B\u304F\u308A\u3064\u3066\u304D\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3001\uFF08\u82F1: probabilistic algorithm\uFF09\u306F\u3001\u305D\u306E\u8AD6\u7406\u306E\u4E00\u90E8\u306B\u7121\u4F5C\u70BA\u6027\u3092\u5C0E\u5165\u3057\u305F\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3067\u3042\u308B\u3002\u901A\u5E38\u306E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3067\u306F\u81EA\u7136\u6570\u3092\u9806\u756A\u306B\u3042\u3066\u306F\u3081\u308B\u3088\u3046\u306A\u6C7A\u5B9A\u7684\u306A\u90E8\u5206\u3067\u3001\u4E71\u6570\u306B\u3088\u308B\u975E\u6C7A\u5B9A\u7684\u306A\u9078\u629E\u3092\u5165\u308C\u308B\u3053\u3068\u3067\u3001\u300C\u5E73\u5747\u7684\u306B\u300D\u3088\u3044\u6027\u80FD\u3092\u5B9F\u73FE\u3059\u308B\u3053\u3068\u3092\u76EE\u7684\u3068\u3059\u308B\u3053\u3068\u304C\u3042\u308B\u3002\u5F62\u5F0F\u7684\u306B\u306F\u3001\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u306E\u6027\u80FD\u306F\u30E9\u30F3\u30C0\u30E0\u30D3\u30C3\u30C8\u5217\u3067\u6C7A\u5B9A\u3055\u308C\u308B\u78BA\u7387\u5909\u6570\u3068\u306A\u308B\u3002\u305D\u306E\u671F\u5F85\u5024\u3092\u671F\u5F85\u5B9F\u884C\u6642\u9593\u3068\u547C\u3076\u3002\u6700\u60AA\u306E\u5834\u5408\u306B\u95A2\u3057\u3066\u300C\u7121\u8996\u3067\u304D\u308B\u300D\u307B\u3069\u306B\u4F4E\u3044\u78BA\u7387\u3067\u3042\u308B\u3053\u3068\u304C\u3001\u4E00\u822C\u306B\u3001\u3053\u306E\u985E\u306E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u304C\u52B9\u679C\u7684\u3067\u3042\u308B\u8981\u4EF6\u3068\u306A\u308B\u3002"@ja . "Hazardigita algoritmo"@eo . . . . . "\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0"@ja . . . . "\uD655\uB960\uC801 \uC54C\uACE0\uB9AC\uC998(probabilistic algorithm) \uB610\uB294 \uBB34\uC791\uC704 \uC54C\uACE0\uB9AC\uC998(randomized algorithm)\uC740 \uB09C\uC218\uB97C \uBC1C\uC0DD\uC2DC\uCF1C \uC9C4\uD589\uACFC\uC815\uC744 \uACB0\uC815\uD558\uB294 \uC54C\uACE0\uB9AC\uC998\uC774\uB2E4. \uB09C\uC218\uB97C \uBC1C\uC0DD\uC2DC\uD0A4\uB294 \uACFC\uC815\uC740 \uD754\uD788 '\uB3D9\uC804\uC744 \uB358\uC9C4\uB2E4'\uACE0 \uD45C\uD604\uD558\uBA70, \uC2E4\uC81C\uB85C\uB294 \uB97C \uC0AC\uC6A9\uD55C\uB2E4. \uC54C\uACE0\uB9AC\uC998\uC758 \uC131\uB2A5\uC744 \uD3C9\uADE0\uC801\uC73C\uB85C \uD5A5\uC0C1\uC2DC\uD0A4\uAE30 \uC704\uD574 \uB09C\uC218\uB97C \uC0AC\uC6A9\uD55C\uB2E4. \uB09C\uC218\uB97C \uC0AC\uC6A9\uD558\uAE30 \uB54C\uBB38\uC5D0 \uC54C\uACE0\uB9AC\uC998\uC758 \uC131\uB2A5\uC740 \uD655\uB960\uBCC0\uC218\uC774\uBA70, \uD655\uB960\uBCC0\uC218\uC758 \uAE30\uB313\uAC12\uC774 \uC2E4\uC81C\uB85C \uC6D0\uD558\uB294 \uC131\uB2A5\uC774\uB2E4. \uC54C\uACE0\uB9AC\uC998 \uC131\uB2A5\uC758 \uCD5C\uC545\uC758 \uACBD\uC6B0\uB294 \uC77C\uC5B4\uB0A0 \uD655\uB960\uC774 \uADF9\uD788 \uC791\uAE30 \uB54C\uBB38\uC5D0 \uB300\uBD80\uBD84 \uBB34\uC2DC\uD55C\uB2E4."@ko . . . . "Randomized algorithm"@en . "\u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0647\u064A \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u062A\u0648\u0638\u0641 \u062F\u0631\u062C\u0629 \u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0643\u062C\u0632\u0621 \u0645\u0646 \u0645\u0646\u0637\u0642\u0647\u0627. \u062A\u0633\u062A\u062E\u062F\u0645 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0639\u0627\u062F\u0629\u064B \u0627\u0644\u0628\u062A\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0628\u0634\u0643\u0644 \u0645\u0648\u062D\u062F \u0643\u0645\u062F\u062E\u0644 \u0645\u0633\u0627\u0639\u062F \u0644\u062A\u0648\u062C\u064A\u0647 \u0633\u0644\u0648\u0643\u0647\u0627\u060C \u0639\u0644\u0649 \u0623\u0645\u0644 \u062A\u062D\u0642\u064A\u0642 \u0623\u062F\u0627\u0621 \u062C\u064A\u062F \u0641\u064A \u00AB\u0627\u0644\u062D\u0627\u0644\u0629 \u0627\u0644\u0645\u062A\u0648\u0633\u0637\u0629\u00BB \u0639\u0644\u0649 \u062C\u0645\u064A\u0639 \u0627\u0644\u062E\u064A\u0627\u0631\u0627\u062A \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0644\u0644\u0628\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A. \u0628\u0634\u0643\u0644 \u0631\u0633\u0645\u064A\u060C \u0633\u064A\u0643\u0648\u0646 \u0623\u062F\u0627\u0621 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0645\u062A\u063A\u064A\u0631\u064B\u0627 \u0639\u0634\u0648\u0627\u0626\u064A\u064B\u0627 \u062A\u062D\u062F\u062F\u0647 \u0627\u0644\u0628\u062A\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629\u061B \u0648\u0628\u0627\u0644\u062A\u0627\u0644\u064A \u0625\u0645\u0627 \u0648\u0642\u062A \u0627\u0644\u062A\u0634\u063A\u064A\u0644\u060C \u0623\u0648 \u0627\u0644\u0625\u062E\u0631\u0627\u062C (\u0623\u0648 \u0643\u0644\u064A\u0647\u0645\u0627) \u0647\u064A \u0645\u062A\u063A\u064A\u0631\u0627\u062A \u0639\u0634\u0648\u0627\u0626\u064A\u0629. \u0639\u0644\u0649 \u0627\u0644\u0645\u0631\u0621 \u0623\u0646 \u064A\u0645\u064A\u0632 \u0628\u064A\u0646 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0627\u0644\u062A\u064A \u062A\u0633\u062A\u062E\u062F\u0645 \u0627\u0644\u0645\u062F\u062E\u0644\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0628\u062D\u064A\u062B \u062A\u0646\u062A\u0647\u064A \u062F\u0627\u0626\u0645\u064B\u0627 \u0628\u0627\u0644\u0625\u062C\u0627\u0628\u0629 \u0627\u0644\u0635\u062D\u064A\u062D\u0629\u060C \u0648\u0644\u0643\u0646 \u0639\u0646\u062F\u0645\u0627 \u064A\u0643\u0648\u0646 \u0648\u0642\u062A \u0627\u0644\u062A\u0634\u063A\u064A\u0644 \u0627\u0644\u0645\u062A\u0648\u0642\u0639 \u0645\u062D\u062F\u0648\u062F\u064B\u0627 (\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0644\u0627\u0633 \u0641\u064A\u062C\u0627\u0633\u060C \u0645\u062B\u0627\u0644 \u0630\u0644\u0643 \u0648\u0627\u0644\u062A\u064A \u0647\u064A \u062A\u0631\u062A\u064A\u0628 \u0633\u0631\u064A\u0639) \u060C \u0648\u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0627\u0644\u062A\u064A \u0644\u0647\u0627 \u0641\u0631\u0635\u0629 \u0645\u0646 \u0625\u0646\u062A\u0627\u062C \u0646\u062A\u064A\u062C\u0629 \u063A\u064A\u0631 \u0635\u062D\u064A\u062D\u0629 (\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0645\u0648\u0646\u062A\u064A \u0643\u0627\u0631\u0644\u0648\u060C \u0648\u0645\u062B\u0627\u0644 \u0639\u0644\u0649 \u0630\u0644\u0643 \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0645\u0648\u0646\u062A\u064A \u0643\u0627\u0631\u0644\u0648 \u0644 MFAS ) \u0623\u0648 \u0641\u0634\u0644 \u0644\u0625\u0646\u062A\u0627\u062C \u0646\u062A\u064A\u062C\u0629 \u0625\u0645\u0627 \u0639\u0646 \u0637\u0631\u064A\u0642 \u0627\u0644\u062A\u0623\u0634\u064A\u0631 \u0625\u0644\u0649 \u0641\u0634\u0644 \u0623\u0648 \u0641\u0634\u0644 \u0641\u064A \u0625\u0646\u0647\u0627\u0621.\u0641\u064A \u0627\u0644\u062D\u0627\u0644\u0629 \u0627\u0644\u062B\u0627\u0646\u064A\u0629\u060C \u0627\u0644\u0623\u062F\u0627\u0621 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A \u0648\u0627\u0644\u0625\u062E\u0631\u0627\u062C \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u060C \u0641\u0625\u0646 \u0645\u0635\u0637\u0644\u062D \u00AB\u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629\u00BB \u0644\u0625\u062C\u0631\u0627\u0621 \u0645\u0627 \u0647\u0648 \u0645\u0648\u0636\u0639 \u0634\u0643 \u0625\u0644\u0649 \u062D\u062F \u0645\u0627. \u0641\u064A \u062D\u0627\u0644\u0629 \u0627\u0644\u0645\u062E\u0631\u062C\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629\u060C \u0644\u0645 \u062A\u0639\u062F \u0641\u0639\u0627\u0644\u0629 \u0628\u0634\u0643\u0644 \u0631\u0633\u0645\u064A. \u0648\u0645\u0639 \u0630\u0644\u0643\u060C \u0641\u064A \u0628\u0639\u0636 \u0627\u0644\u062D\u0627\u0644\u0627\u062A\u060C \u062A\u0643\u0648\u0646 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0627\u0644\u0627\u062D\u062A\u0645\u0627\u0644\u064A\u0629 \u0647\u064A \u0627\u0644\u0648\u0633\u064A\u0644\u0629 \u0627\u0644\u0639\u0645\u0644\u064A\u0629 \u0627\u0644\u0648\u062D\u064A\u062F\u0629 \u0644\u062D\u0644 \u0645\u0634\u0643\u0644\u0629 \u0645\u0627.\u0641\u064A \u0627\u0644\u0645\u0645\u0627\u0631\u0633\u0629 \u0627\u0644\u0634\u0627\u0626\u0639\u0629\u060C \u064A\u062A\u0645 \u062A\u0642\u0631\u064A\u0628 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629 \u0628\u0627\u0633\u062A\u062E\u062F\u0627\u0645 \u0645\u0648\u0644\u062F \u0631\u0642\u0645 \u0639\u0634\u0648\u0627\u0626\u064A \u0632\u0627\u0626\u0641 \u0628\u062F\u0644\u0627\u064B \u0645\u0646 \u0645\u0635\u062F\u0631 \u062D\u0642\u064A\u0642\u064A \u0644\u0644\u0628\u062A\u0627\u062A \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064A\u0629\u061B \u0645\u062B\u0644 \u0647\u0630\u0627 \u0627\u0644\u062A\u0646\u0641\u064A\u0630 \u0642\u062F \u064A\u0646\u062D\u0631\u0641 \u0639\u0646 \u0627\u0644\u0633\u0644\u0648\u0643 \u0627\u0644\u0646\u0638\u0631\u064A \u0627\u0644\u0645\u062A\u0648\u0642\u0639."@ar . . "Algorytm probabilistyczny"@pl . . . "En algorithmique, un algorithme probabiliste, ou algorithme randomis\u00E9, est un algorithme qui utilise une source de hasard. Plus pr\u00E9cis\u00E9ment le d\u00E9roulement de l\u2019algorithme fait appel \u00E0 des donn\u00E9es tir\u00E9es au hasard. Par exemple \u00E0 un certain point de l\u2019ex\u00E9cution, on tire un bit 0 ou 1, selon la loi uniforme et si le r\u00E9sultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre r\u00E9el dans l'intervalle [0,1] ou un entier dans un intervalle [i..j]. Les algorithmes probabilistes sont \u00E9tudi\u00E9s car ils sont souvent plus simples \u00E0 analyser et tr\u00E8s souvent plus rapides."@fr . . . . . "Randomisierter Algorithmus"@de . . . . "Algorisme probabil\u00EDstic"@ca . "\u968F\u673A\u5316\u7B97\u6CD5"@zh . . "Pravd\u011Bpodobnostn\u00ED algoritmus"@cs . . "Hazardigita algoritmo a\u016D probableca algoritmo estas algoritmo kiu uzas iun gradon de hazardon kiel parto de sia logiko. En komuna praktiko, \u0109i tio signifas ke la ma\u015Dino realiganta la algoritmon havas atingon al . Por \u0109i tiuj algoritmoj la estas tipe malver\u015Dajna kaj tiel povas esti ignorita."@eo . . "Hazardigita algoritmo a\u016D probableca algoritmo estas algoritmo kiu uzas iun gradon de hazardon kiel parto de sia logiko. En komuna praktiko, \u0109i tio signifas ke la ma\u015Dino realiganta la algoritmon havas atingon al . Por \u0109i tiuj algoritmoj la estas tipe malver\u015Dajna kaj tiel povas esti ignorita."@eo . "\uD655\uB960\uC801 \uC54C\uACE0\uB9AC\uC998(probabilistic algorithm) \uB610\uB294 \uBB34\uC791\uC704 \uC54C\uACE0\uB9AC\uC998(randomized algorithm)\uC740 \uB09C\uC218\uB97C \uBC1C\uC0DD\uC2DC\uCF1C \uC9C4\uD589\uACFC\uC815\uC744 \uACB0\uC815\uD558\uB294 \uC54C\uACE0\uB9AC\uC998\uC774\uB2E4. \uB09C\uC218\uB97C \uBC1C\uC0DD\uC2DC\uD0A4\uB294 \uACFC\uC815\uC740 \uD754\uD788 '\uB3D9\uC804\uC744 \uB358\uC9C4\uB2E4'\uACE0 \uD45C\uD604\uD558\uBA70, \uC2E4\uC81C\uB85C\uB294 \uB97C \uC0AC\uC6A9\uD55C\uB2E4. \uC54C\uACE0\uB9AC\uC998\uC758 \uC131\uB2A5\uC744 \uD3C9\uADE0\uC801\uC73C\uB85C \uD5A5\uC0C1\uC2DC\uD0A4\uAE30 \uC704\uD574 \uB09C\uC218\uB97C \uC0AC\uC6A9\uD55C\uB2E4. \uB09C\uC218\uB97C \uC0AC\uC6A9\uD558\uAE30 \uB54C\uBB38\uC5D0 \uC54C\uACE0\uB9AC\uC998\uC758 \uC131\uB2A5\uC740 \uD655\uB960\uBCC0\uC218\uC774\uBA70, \uD655\uB960\uBCC0\uC218\uC758 \uAE30\uB313\uAC12\uC774 \uC2E4\uC81C\uB85C \uC6D0\uD558\uB294 \uC131\uB2A5\uC774\uB2E4. \uC54C\uACE0\uB9AC\uC998 \uC131\uB2A5\uC758 \uCD5C\uC545\uC758 \uACBD\uC6B0\uB294 \uC77C\uC5B4\uB0A0 \uD655\uB960\uC774 \uADF9\uD788 \uC791\uAE30 \uB54C\uBB38\uC5D0 \uB300\uBD80\uBD84 \uBB34\uC2DC\uD55C\uB2E4."@ko . . . . . "\u0423\u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043B\u0435\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C (\u0430\u043D\u0433\u043B. randomized algorithm) \u2014 \u0446\u0435 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C, \u044F\u043A\u0438\u0439 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0435\u043B\u0435\u043C\u0435\u043D\u0442 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043E\u0441\u0442\u0456 \u044F\u043A \u0447\u0430\u0441\u0442\u0438\u043D\u0443 \u0441\u0432\u043E\u0454\u0457 \u043B\u043E\u0433\u0456\u043A\u0438. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0437\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0440\u0456\u0432\u043D\u043E\u043C\u0456\u0440\u043D\u043E \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0456 \u0431\u0456\u0442\u0438 \u044F\u043A \u0434\u043E\u043F\u043E\u043C\u0456\u0436\u043D\u0438\u0439 \u0432\u0445\u0456\u0434 \u0434\u043B\u044F \u0441\u043F\u0440\u044F\u043C\u0443\u0432\u0430\u043D\u043D\u044F \u0441\u0432\u043E\u0454\u0457 \u043F\u043E\u0432\u0435\u0434\u0456\u043D\u043A\u0438 \u0432 \u043D\u0430\u0434\u0456\u0457 \u0434\u043E\u0441\u044F\u0433\u043D\u0435\u043D\u043D\u044F \u0445\u043E\u0440\u043E\u0448\u043E\u0457 \u0448\u0432\u0438\u0434\u043A\u043E\u0434\u0456\u0457 \u0432 \u0441\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u043C\u0443 \u0441\u0435\u0440\u0435\u0434 \u0443\u0441\u0456\u0445 \u043C\u043E\u0436\u043B\u0438\u0432\u0438\u0445 \u0432\u0438\u0431\u043E\u0440\u0456\u0432 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u0445 \u0431\u0456\u0442\u0456\u0432. \u0424\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u0448\u0432\u0438\u0434\u043A\u043E\u0434\u0456\u0454\u044E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u0431\u0443\u0434\u0435 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0430 \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430 \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u0430 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u043C\u0438 \u0431\u0456\u0442\u0430\u043C\u0438; \u043E\u0442\u0436\u0435 \u0430\u0431\u043E \u0448\u0432\u0438\u0434\u043A\u043E\u0434\u0456\u044F, \u0430\u0431\u043E \u0432\u0438\u0445\u0456\u0434 (\u0430\u0431\u043E \u0456 \u0442\u0435, \u0456 \u0442\u0435) \u0454 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u043C\u0438 \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430\u043C\u0438. \u041F\u043E\u0442\u0440\u0456\u0431\u043D\u043E \u0440\u043E\u0437\u0440\u0456\u0437\u043D\u044F\u0442\u0438 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0438, \u0449\u043E \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0442\u044C \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u0439 \u0432\u0445\u0456\u0434 \u0434\u043B\u044F \u0437\u043C\u0435\u043D\u0448\u0435\u043D\u043D\u044F \u043E\u0447\u0456\u043A\u0443\u0432\u0430\u043D\u043E\u0433\u043E \u0447\u0430\u0441\u0443 \u0432\u0438\u043A\u043E\u043D\u0430\u043D\u043D\u044F \u0430\u0431\u043E \u043E\u0431'\u0454\u043C\u0443 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u0430\u043D\u043E\u0457 \u043F\u0430\u043C'\u044F\u0442\u0456, \u0430\u043B\u0435 \u0437\u0430\u0432\u0436\u0434\u0438 \u0432\u0438\u0434\u0430\u044E\u0442\u044C \u043F\u0440\u0430\u0432\u0438\u043B\u044C\u043D\u0438\u0439 \u0432\u0438\u0441\u043B\u0456\u0434 \u0443 \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u0438\u0439 \u0432\u0456\u0434\u0442\u0438\u043D\u043E\u043A \u0447\u0430\u0441\u0443, \u0456 \u0439\u043C\u043E\u0432\u0456\u0440\u043D\u0456\u0441\u043D\u0456 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0438 (\u0430\u043D\u0433\u043B. probabilistic algorithms), \u044F\u043A\u0456, \u0437\u0430\u043B\u0435\u0436\u043D\u043E \u0432\u0456\u0434 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043E\u0433\u043E \u0432\u0445\u043E\u0434\u0443, \u043C\u043E\u0436\u0443\u0442\u044C \u0432\u0438\u0434\u0430\u0442\u0438 \u043D\u0435\u043A\u043E\u0440\u0435\u043A\u0442\u043D\u0438\u0439 \u0432\u0438\u0441\u043B\u0456\u0434 \u0430\u0431\u043E \u0437\u0430\u0437\u043D\u0430\u0442\u0438 \u043D\u0435\u0432\u0434\u0430\u0447\u0456 \u0432 \u0439\u043E\u0433\u043E \u043E\u0442\u0440\u0438\u043C\u0430\u043D\u043D\u0456 (\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441\u0430), \u043F\u043E\u0432\u0456\u0434\u043E\u043C\u0438\u0432\u0448\u0438 \u043F\u0440\u043E \u043F\u0440\u043E\u0432\u0430\u043B \u0430\u0431\u043E \u0447\u0435\u0440\u0435\u0437 \u043D\u0435\u043C\u043E\u0436\u043B\u0438\u0432\u0456\u0441\u0442\u044C \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044F. \u0423 \u0434\u0440\u0443\u0433\u043E\u043C\u0443 \u0432\u0438\u043F\u0430\u0434\u043A\u0443, \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043E\u0433\u043E \u0432\u0438\u043A\u043E\u043D\u0430\u043D\u043D\u044F \u0456 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043E\u0433\u043E \u0432\u0438\u0445\u043E\u0434\u0443, \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u0430\u043D\u043D\u044F \u0442\u0435\u0440\u043C\u0456\u043D\u0443 \u00AB\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u00BB \u043F\u0456\u0434 \u043F\u0438\u0442\u0430\u043D\u043D\u044F\u043C. \u0423 \u0440\u0430\u0437\u0456 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043E\u0433\u043E \u0432\u0438\u0445\u043E\u0434\u0443, \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E \u0446\u0435 \u0432\u0436\u0435 \u043D\u0435 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C.\u041E\u0434\u043D\u0430\u043A, \u0443 \u0434\u0435\u044F\u043A\u0438\u0445 \u0432\u0438\u043F\u0430\u0434\u043A\u0430\u0445, \u0439\u043C\u043E\u0432\u0456\u0440\u043D\u0456\u0441\u043D\u0456 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0438 \u0454 \u0454\u0434\u0438\u043D\u0438\u043C \u043F\u0440\u0430\u043A\u0442\u0438\u0447\u043D\u0438\u043C \u0441\u043F\u043E\u0441\u043E\u0431\u043E\u043C \u0440\u043E\u0437\u0432'\u044F\u0437\u0430\u043D\u043D\u044F \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438. \u041F\u0440\u0430\u043A\u0442\u0438\u0447\u043D\u043E, \u0443\u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043B\u0435\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043C\u043E\u0434\u0435\u043B\u044E\u044E\u0442\u044C \u0456\u0437 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u0430\u043D\u043D\u044F\u043C \u0433\u0435\u043D\u0435\u0440\u0430\u0442\u043E\u0440\u0430 \u043F\u0441\u0435\u0432\u0434\u043E\u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u0445 \u0447\u0438\u0441\u0435\u043B \u0437\u0430\u043C\u0456\u0441\u0442\u044C \u0434\u0456\u0439\u0441\u043D\u043E \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u0445 \u0431\u0456\u0442; \u0442\u0430\u043A\u0435 \u0432\u0442\u0456\u043B\u0435\u043D\u043D\u044F \u043C\u043E\u0436\u0435 \u0432\u0456\u0434\u0445\u0438\u043B\u044F\u0442\u0438\u0441\u044C \u0432\u0456\u0434 \u043E\u0447\u0456\u043A\u0443\u0432\u0430\u043D\u043E\u0457 \u0432 \u0442\u0435\u043E\u0440\u0456\u0457 \u043F\u043E\u0432\u0435\u0434\u0456\u043D\u043A\u0438."@uk . . . . . . "\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0639\u0634\u0648\u0627\u0626\u064A\u0629"@ar . . . . "Algorytm probabilistyczny albo randomizowany to algorytm, kt\u00F3ry do swojego dzia\u0142ania u\u017Cywa losowo\u015Bci. W praktyce oznacza to, \u017Ce implementacja takiego algorytmu korzysta przy obliczeniach z generatora liczb losowych. G\u0142\u00F3wn\u0105 zalet\u0105 algorytm\u00F3w probabilistycznych w por\u00F3wnaniu z deterministycznymi jest dzia\u0142anie zawsze w \u201E\u015Brednim przypadku\u201D, dzi\u0119ki czemu \u201Ez\u0142o\u015Bliwe\" dane wej\u015Bciowe nie wyd\u0142u\u017Caj\u0105 jego dzia\u0142ania. Formalnie efektywno\u015B\u0107 takiego algorytmu jest zmienn\u0105 losow\u0105 okre\u015Blon\u0105 na przestrzeni mo\u017Cliwych losowych ci\u0105g\u00F3w. Warto\u015B\u0107 oczekiwana takiej zmiennej nazywana jest oczekiwanym czasem dzia\u0142ania. Przypadek pesymistyczny jest zwykle na tyle ma\u0142o prawdopodobny, \u017Ce mo\u017Cna go pomin\u0105\u0107 w analizie."@pl . . "Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zuf\u00E4lligen Zwischenergebnissen zu einem (im Mittel) guten bzw. n\u00E4herungsweise korrekten Ergebnis zu gelangen. Er bildet somit das Gegenst\u00FCck zum deterministischen Algorithmus. Es wird dabei nicht verlangt, dass ein randomisierter Algorithmus immer effizient eine richtige L\u00F6sung findet. Randomisierte Algorithmen sind in vielen F\u00E4llen einfacher zu verstehen, einfacher zu implementieren und effizienter als deterministische Algorithmen f\u00FCr dasselbe Problem. Ein Beispiel, das dies zeigt, ist der AKS-Primzahltest, der zwar deterministisch ist, aber viel ineffizienter und viel schwieriger zu implementieren als beispielsweise der Primzahltest von Solovay und"@de . "\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF08\u3089\u3093\u305F\u304F\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF09\u3001\u30E9\u30F3\u30C0\u30E0\u30FB\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF08\u82F1: randomized algorithm\uFF09\u307E\u305F\u306F\u78BA\u7387\u7684\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\uFF08\u304B\u304F\u308A\u3064\u3066\u304D\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3001\uFF08\u82F1: probabilistic algorithm\uFF09\u306F\u3001\u305D\u306E\u8AD6\u7406\u306E\u4E00\u90E8\u306B\u7121\u4F5C\u70BA\u6027\u3092\u5C0E\u5165\u3057\u305F\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3067\u3042\u308B\u3002\u901A\u5E38\u306E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3067\u306F\u81EA\u7136\u6570\u3092\u9806\u756A\u306B\u3042\u3066\u306F\u3081\u308B\u3088\u3046\u306A\u6C7A\u5B9A\u7684\u306A\u90E8\u5206\u3067\u3001\u4E71\u6570\u306B\u3088\u308B\u975E\u6C7A\u5B9A\u7684\u306A\u9078\u629E\u3092\u5165\u308C\u308B\u3053\u3068\u3067\u3001\u300C\u5E73\u5747\u7684\u306B\u300D\u3088\u3044\u6027\u80FD\u3092\u5B9F\u73FE\u3059\u308B\u3053\u3068\u3092\u76EE\u7684\u3068\u3059\u308B\u3053\u3068\u304C\u3042\u308B\u3002\u5F62\u5F0F\u7684\u306B\u306F\u3001\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u306E\u6027\u80FD\u306F\u30E9\u30F3\u30C0\u30E0\u30D3\u30C3\u30C8\u5217\u3067\u6C7A\u5B9A\u3055\u308C\u308B\u78BA\u7387\u5909\u6570\u3068\u306A\u308B\u3002\u305D\u306E\u671F\u5F85\u5024\u3092\u671F\u5F85\u5B9F\u884C\u6642\u9593\u3068\u547C\u3076\u3002\u6700\u60AA\u306E\u5834\u5408\u306B\u95A2\u3057\u3066\u300C\u7121\u8996\u3067\u304D\u308B\u300D\u307B\u3069\u306B\u4F4E\u3044\u78BA\u7387\u3067\u3042\u308B\u3053\u3068\u304C\u3001\u4E00\u822C\u306B\u3001\u3053\u306E\u985E\u306E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u304C\u52B9\u679C\u7684\u3067\u3042\u308B\u8981\u4EF6\u3068\u306A\u308B\u3002"@ja . "Un algorisme probabilista (o probabil\u00EDstic) \u00E9s un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obt\u00E9 una bona soluci\u00F3 al problema plantejat per a qualsevol distribuci\u00F3 de les dades d'entrada. \u00C9s a dir, al contrari que un algorisme determinista, a partir d'uns mateixes dades es poden obtenir diferents solucions i, en alguns casos, solucions err\u00F2nies. Hi ha diversos tipus d'algorismes probabil\u00EDstics depenent del seu funcionament, es poden distingir: \n* Algorismes num\u00E8rics, que proporcionen una soluci\u00F3 aproximada del problema. \n* Algorismes de Monte Carlo, que poden donar la resposta correcta o resposta err\u00F2nies (amb probabilitat baixa). \n* Algorismes de Las Vegas, que mai no donen una resposta incorrecta: o b\u00E9 donen la resposta correcta o informen de la decisi\u00F3."@ca . . . . . . . . . . . "\u0412\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C"@ru . . . . . "\uD655\uB960\uC801 \uC54C\uACE0\uB9AC\uC998"@ko . . . "Algorytm probabilistyczny albo randomizowany to algorytm, kt\u00F3ry do swojego dzia\u0142ania u\u017Cywa losowo\u015Bci. W praktyce oznacza to, \u017Ce implementacja takiego algorytmu korzysta przy obliczeniach z generatora liczb losowych. G\u0142\u00F3wn\u0105 zalet\u0105 algorytm\u00F3w probabilistycznych w por\u00F3wnaniu z deterministycznymi jest dzia\u0142anie zawsze w \u201E\u015Brednim przypadku\u201D, dzi\u0119ki czemu \u201Ez\u0142o\u015Bliwe\" dane wej\u015Bciowe nie wyd\u0142u\u017Caj\u0105 jego dzia\u0142ania. Formalnie efektywno\u015B\u0107 takiego algorytmu jest zmienn\u0105 losow\u0105 okre\u015Blon\u0105 na przestrzeni mo\u017Cliwych losowych ci\u0105g\u00F3w. Warto\u015B\u0107 oczekiwana takiej zmiennej nazywana jest oczekiwanym czasem dzia\u0142ania. Przypadek pesymistyczny jest zwykle na tyle ma\u0142o prawdopodobny, \u017Ce mo\u017Cna go pomin\u0105\u0107 w analizie."@pl . "Um algoritmo probabil\u00EDstico \u00E9 um algoritmo que utiliza a probabilidade como parte de sua l\u00F3gica. Na pr\u00E1tica, isso significa que a m\u00E1quina que implementa o algoritmo deve acessar um gerador de n\u00FAmeros pseudo-aleat\u00F3rios. O algoritmo utiliza bits aleat\u00F3rios como um guia para o seu comportamento. Diferente dos algoritmos convencionais, um algoritmo probabil\u00EDstico, dada uma mesma sequ\u00EAncia de entrada, n\u00E3o necessariamente leva a um mesmo estado final."@pt . . . . . . . . . . "Pravd\u011Bpodobnostn\u00ED (n\u00E1hodnostn\u00ED) algoritmy jsou nedeterministick\u00E9 algoritmy, kter\u00E9 se sna\u017E\u00ED naj\u00EDt \u0159e\u0161en\u00ED rychleji nebo \u0159e\u0161en\u00ED t\u011B\u017Eko \u0159e\u0161iteln\u00FDch probl\u00E9m\u016F, \u010Dasto tzv. NP-\u00FApln\u00FDch probl\u00E9m\u016F. Pravd\u011Bpodobnostn\u00ED algoritmus se m\u016F\u017Ee n\u00E1hodn\u011B rozhodovat mezi r\u016Fzn\u00FDmi mo\u017Enostmi jak pokra\u010Dovat. Pro stejn\u00FD vstup m\u016F\u017Ee d\u00E1vat takov\u00FD algoritmus r\u016Fzn\u00E9 v\u00FDsledky, kter\u00E9 mohou b\u00FDt dokonce nespr\u00E1vn\u00E9. Mnohdy se tedy na dan\u00E9m vstupu spust\u00ED pravd\u011Bpodobnostn\u00ED algoritmus v\u00EDcekr\u00E1t, aby se s v\u011Bt\u0161\u00ED pravd\u011Bpodobnost\u00ED dosp\u011Blo ke spr\u00E1vn\u00E9mu v\u00FDsledku."@cs . . . "\u0412\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u2014 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C, \u043F\u0440\u0435\u0434\u0443\u0441\u043C\u0430\u0442\u0440\u0438\u0432\u0430\u044E\u0449\u0438\u0439 \u043E\u0431\u0440\u0430\u0449\u0435\u043D\u0438\u0435 \u043D\u0430 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0451\u043D\u043D\u044B\u0445 \u044D\u0442\u0430\u043F\u0430\u0445 \u0441\u0432\u043E\u0435\u0439 \u0440\u0430\u0431\u043E\u0442\u044B \u043A \u0433\u0435\u043D\u0435\u0440\u0430\u0442\u043E\u0440\u0443 \u0441\u043B\u0443\u0447\u0430\u0439\u043D\u044B\u0445 \u0447\u0438\u0441\u0435\u043B \u0441 \u0446\u0435\u043B\u044C\u044E \u043F\u043E\u043B\u0443\u0447\u0435\u043D\u0438\u044F \u044D\u043A\u043E\u043D\u043E\u043C\u0438\u0438 \u0432\u043E \u0432\u0440\u0435\u043C\u0435\u043D\u0438 \u0440\u0430\u0431\u043E\u0442\u044B \u0437\u0430 \u0441\u0447\u0451\u0442 \u0437\u0430\u043C\u0435\u043D\u044B \u0430\u0431\u0441\u043E\u043B\u044E\u0442\u043D\u043E\u0439 \u0434\u043E\u0441\u0442\u043E\u0432\u0435\u0440\u043D\u043E\u0441\u0442\u0438 \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442\u0430 \u0434\u043E\u0441\u0442\u043E\u0432\u0435\u0440\u043D\u043E\u0441\u0442\u044C\u044E \u0441 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u043E\u0439 \u0432\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u044C\u044E."@ru . "Algoritmo probabil\u00EDstico"@pt . . . . "Un algorisme probabilista (o probabil\u00EDstic) \u00E9s un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obt\u00E9 una bona soluci\u00F3 al problema plantejat per a qualsevol distribuci\u00F3 de les dades d'entrada. \u00C9s a dir, al contrari que un algorisme determinista, a partir d'uns mateixes dades es poden obtenir diferents solucions i, en alguns casos, solucions err\u00F2nies. Hi ha diversos tipus d'algorismes probabil\u00EDstics depenent del seu funcionament, es poden distingir:"@ca . "\u0423\u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043B\u0435\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C (\u0430\u043D\u0433\u043B. randomized algorithm) \u2014 \u0446\u0435 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C, \u044F\u043A\u0438\u0439 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0435\u043B\u0435\u043C\u0435\u043D\u0442 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043E\u0441\u0442\u0456 \u044F\u043A \u0447\u0430\u0441\u0442\u0438\u043D\u0443 \u0441\u0432\u043E\u0454\u0457 \u043B\u043E\u0433\u0456\u043A\u0438. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0437\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0440\u0456\u0432\u043D\u043E\u043C\u0456\u0440\u043D\u043E \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0456 \u0431\u0456\u0442\u0438 \u044F\u043A \u0434\u043E\u043F\u043E\u043C\u0456\u0436\u043D\u0438\u0439 \u0432\u0445\u0456\u0434 \u0434\u043B\u044F \u0441\u043F\u0440\u044F\u043C\u0443\u0432\u0430\u043D\u043D\u044F \u0441\u0432\u043E\u0454\u0457 \u043F\u043E\u0432\u0435\u0434\u0456\u043D\u043A\u0438 \u0432 \u043D\u0430\u0434\u0456\u0457 \u0434\u043E\u0441\u044F\u0433\u043D\u0435\u043D\u043D\u044F \u0445\u043E\u0440\u043E\u0448\u043E\u0457 \u0448\u0432\u0438\u0434\u043A\u043E\u0434\u0456\u0457 \u0432 \u0441\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u043C\u0443 \u0441\u0435\u0440\u0435\u0434 \u0443\u0441\u0456\u0445 \u043C\u043E\u0436\u043B\u0438\u0432\u0438\u0445 \u0432\u0438\u0431\u043E\u0440\u0456\u0432 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u0445 \u0431\u0456\u0442\u0456\u0432. \u0424\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u0448\u0432\u0438\u0434\u043A\u043E\u0434\u0456\u0454\u044E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u0431\u0443\u0434\u0435 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0430 \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430 \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u0430 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u043C\u0438 \u0431\u0456\u0442\u0430\u043C\u0438; \u043E\u0442\u0436\u0435 \u0430\u0431\u043E \u0448\u0432\u0438\u0434\u043A\u043E\u0434\u0456\u044F, \u0430\u0431\u043E \u0432\u0438\u0445\u0456\u0434 (\u0430\u0431\u043E \u0456 \u0442\u0435, \u0456 \u0442\u0435) \u0454 \u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u0438\u043C\u0438 \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430\u043C\u0438."@uk . . . "Un algoritmo probabilista (o probabil\u00EDstico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena soluci\u00F3n al problema planteado para cualquier distribuci\u00F3n de los datos de entrada. Es decir, al contrario que un algoritmo determinista, a partir de unos mismos datos se pueden obtener distintas soluciones y, en algunos casos, soluciones err\u00F3neas. Existen varios tipos de algoritmos probabil\u00EDsticos dependiendo de su funcionamiento, pudi\u00E9ndose distinguir:"@es . . "Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zuf\u00E4lligen Zwischenergebnissen zu einem (im Mittel) guten bzw. n\u00E4herungsweise korrekten Ergebnis zu gelangen. Er bildet somit das Gegenst\u00FCck zum deterministischen Algorithmus. Es wird dabei nicht verlangt, dass ein randomisierter Algorithmus immer effizient eine richtige L\u00F6sung findet. Randomisierte Algorithmen sind in vielen F\u00E4llen einfacher zu verstehen, einfacher zu implementieren und effizienter als deterministische Algorithmen f\u00FCr dasselbe Problem. Ein Beispiel, das dies zeigt, ist der AKS-Primzahltest, der zwar deterministisch ist, aber viel ineffizienter und viel schwieriger zu implementieren als beispielsweise der Primzahltest von Solovay und Strassen."@de . . . . . . "\u968F\u673A\u5316\u7B97\u6CD5\uFF08randomized algorithm\uFF09\uFF0C\u662F\u8FD9\u6837\u4E00\u79CD\u7B97\u6CD5\uFF0C\u5728\u7B97\u6CD5\u4E2D\u4F7F\u7528\u4E86\u968F\u673A\u51FD\u6570\uFF0C\u4E14\u968F\u673A\u51FD\u6570\u7684\u8FD4\u56DE\u503C\u76F4\u63A5\u6216\u8005\u95F4\u63A5\u7684\u5F71\u54CD\u4E86\u7B97\u6CD5\u7684\u6267\u884C\u6D41\u7A0B\u6216\u6267\u884C\u7ED3\u679C\u3002\u5C31\u662F\u5C06\u7B97\u6CD5\u7684\u67D0\u4E00\u6B65\u6216\u67D0\u51E0\u6B65\u7F6E\u4E8E\u8FD0\u6C14\u7684\u63A7\u5236\u4E4B\u4E0B\uFF0C\u5373\u8BE5\u7B97\u6CD5\u5728\u8FD0\u884C\u7684\u8FC7\u7A0B\u4E2D\u7684\u67D0\u4E00\u6B65\u6216\u67D0\u51E0\u6B65\u6D89\u53CA\u4E00\u4E2A\u968F\u673A\u51B3\u7B56\uFF0C\u6216\u8005\u8BF4\u5176\u4E2D\u7684\u4E00\u4E2A\u51B3\u7B56\u4F9D\u8D56\u4E8E\u67D0\u79CD\u968F\u673A\u4E8B\u4EF6\u3002"@zh . . . . . "\u0423\u0432\u0438\u043F\u0430\u0434\u043A\u043E\u0432\u043B\u0435\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C"@uk . . . . . "Algoritmo randomizzato"@it . . . . "Un algoritmo probabilista (o probabil\u00EDstico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena soluci\u00F3n al problema planteado para cualquier distribuci\u00F3n de los datos de entrada. Es decir, al contrario que un algoritmo determinista, a partir de unos mismos datos se pueden obtener distintas soluciones y, en algunos casos, soluciones err\u00F3neas. Existen varios tipos de algoritmos probabil\u00EDsticos dependiendo de su funcionamiento, pudi\u00E9ndose distinguir: \n* Algoritmos num\u00E9ricos, que proporcionan una soluci\u00F3n aproximada del problema. \n* Algoritmos de Montecarlo, que pueden dar la respuesta correcta o respuesta err\u00F3neas (con probabilidad baja). \n* Algoritmos de Las Vegas, que nunca dan una respuesta incorrecta: o bien no encuentran la respuesta correcta e informan del fallo."@es . . .