Řešení hrubou silou: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.7.1) (Robot: Přidávám fa:جستجوی brute-force |
m r2.7.1) (Robot: Upravuji fa:جستجوی جامع |
||
Řádek 15: | Řádek 15: | ||
[[en:Brute-force search]] |
[[en:Brute-force search]] |
||
[[es:Búsqueda de fuerza bruta]] |
[[es:Búsqueda de fuerza bruta]] |
||
[[fa:جستجوی |
[[fa:جستجوی جامع]] |
||
[[fr:Recherche exhaustive]] |
[[fr:Recherche exhaustive]] |
||
[[he:כוח גס]] |
[[he:כוח גס]] |
Verze z 15. 5. 2012, 13:01
Řešení hrubou silou je způsob řešení problému či úlohy, při kterém se systematicky prochází celý prostor možných řešení problému. Jeho výhodou je nalezení opravdu nejlepšího řešení či případný důkaz o nemožnosti řešení problému. Jeho nevýhodou bývá velká složitost hledání, a tedy časová, případně paměťová náročnost algoritmu. Velmi často čas potřebný k nalezení řešení roste exponenciálně či dokonce s faktoriálem, takže i pro velmi malé prostory možných řešení je tato metoda v praxi nepoužitelná.
Někdy se jako řešení hrubou silou nesprávně označují také slovníkové útoky při prolamování hesel. Ty ale prohledávají již velmi zredukovaný prostor možných řešení a zároveň negarantují nalezení řešení.