Tateo-Blog > Learning > Intelligenza Artificiale > Problem Solving > Enumerative > #intelligenzaartificiale, #ottimizzazione, #enumerative, #artificialintelligence, #optimization, #backtracking, #bfs, #dfs, #programmazionedinamica, #divideetimpera 13-06-2019. Premesso che per problemi complessi, la tecnica enumerativa pura, ossia la ricerca esaustiva, non è praticabile, consideriamo una categorie di tecniche alternative che si rifanno al ben noto principio " Divide et Impera ". Questo principio consiste nella scomposizione ricorsiva del problema complesso in un certo numero di sotto-problemi più semplici fino a quando questi non diventino di semplice risoluzione. La scomposizione, inoltre, permette di parallelizzare la computazione aumentandone l'efficienza su sistemi distribuiti o multi-processore. Al termine della risoluzione di tutti i sotto-problemi elementari, ricombinando le loro soluzion...
Tateo's Interdisciplinary Lifelong Learning