|
[1. Feb 2016|21:00] |
Tātad. Datorikā ir daudz slavenu problēmu, kuras neviens nemāk efektīvi atrisināt. Var ievērot, ka tās ir visnotaļ praktiskas problēmas. Bet tas savukārt nozīmē, ka tādu problēmu instances mums dzīvē apkārt ir papilnam un cilvēki tās kaut kā spēj atrisināt. Paradoksāli? Viena teorija ir tāda, ka cilvēki risina grūtos (un ne tikai) uzdevumus pēc "probably approximately correct" metodes - tas ir, iznākums "ar labu varbūtību ir aptuveni pareizs". Datori, kā zināms, ir labāki par cilvēkiem. Līdz ar to datori spēj atrisināt ne tikai "ar varbūtību pareizi" (Montekarlo algoritmi), bet arī "pilnīgi pareizi, tikai varbūt ļoti lēni" (Lasvegasas algortimi).( ... tālāk ... ) |
|
|