"1129"^^ . "6"^^ . "pravd\u011Bpodobnostn\u00ED algoritmus"@cs . . . "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 . . . . "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."@cs . "pravd\u011Bpodobnostn\u00EDch algoritm\u016F"@cs . . . "Pravd\u011Bpodobnostn\u00ED algoritmus"@cs . "pravd\u011Bpodobnostn\u00EDm algoritmu"@cs . . "12128465"^^ . "Pravd\u011Bpodobnostn\u00ED algoritmus"@cs . . . "pravd\u011Bpodobnostn\u00ED algoritmy"@cs . "22892"^^ . .