IALweb Homepage
Forum Home Forum Home > Discussioni varie > Off Topics > Chiacchiere in libertà!
  New Posts New Posts RSS Feed - Combinazioni
  FAQ FAQ  Forum Search   Events   Register Register  Login Login


REGISTRATEVI su IALWeb forum!

Combinazioni

 Post Reply Post Reply
Author
Message
Platform View Drop Down
Veterano
Veterano
Avatar

Joined: 20/Set/2017
Status: Offline
Points: 1020
Post Options Post Options   Thanks (0) Thanks(0)   Quote Platform Quote  Post ReplyReply Direct Link To This Post Topic: Combinazioni
    Posted: 23/Feb/2018 at 15:25
Vi riconduco a un articolo che parla di combinazione degli scacchi https://www.focus.it/cultura/mistero/ci-sono-piu-mosse-in-una-partita-di-scacchi-o-atomi-nelluniverso esiste un numero chiamato numero di shannon 10^123 è più grande persino del gogol 10^100 da cui deriva il nome del famoso motore di ricerca Google.
per il cubo di Rubik ci sono circa 4*10^19 combinazioni https://it.wikipedia.org/wiki/Cubo_di_Rubik .
Il mio puzzle preferito è il Cubo di Rubik ma anche gli scacchi mi piacciono;  il cubo 7x7 ha molte più combinazioni degli scacchi 10^170 https://it.wikipedia.org/wiki/Cubo_7%C3%977%C3%977

Una domanda interessante..se prendessimo tutti i computer del mondo e sommassimo le operazioni al secondo quante operazioni otteniamo dal momento in cui sono stati inventati?
Quanti dati ci sono su Internet?


Edited by Platform - 23/Feb/2018 at 15:26
Back to Top
Sponsored Links


Back to Top
willy55 View Drop Down
Moderatore
Moderatore
Avatar
Esperto di Access

Joined: 03/Ago/2011
Location: Italy
Status: Offline
Points: 10334
Post Options Post Options   Thanks (0) Thanks(0)   Quote willy55 Quote  Post ReplyReply Direct Link To This Post Posted: 23/Feb/2018 at 22:24

Premesso che, in base alla complessità, per alcuni problemi la soluzione non è determinare tutte le combinazioni possibili:
https://it.wikipedia.org/wiki/Classi_di_complessit%C3%A0_P_e_NP
ma piuttosto stabilire un algoritmo (che cerchi di ridurre la complessità) come ad esempio prendere in esame un numero finito di combinazioni, ed in base al processo in corso, stabilisca quale sia il percorso preferenziale da praticare.
https://it.wikipedia.org/wiki/NP-completo

 
Originally posted by Platform Platform wrote:


Una domanda interessante..se prendessimo tutti i computer del mondo e sommassimo le operazioni al secondo quante operazioni otteniamo dal momento in cui sono stati inventati?

Puoi fare anche tu il calcolo: stabilendo il quantitativo dei computer interessati, il numero di istruzioni al secondo eseguite, ed il periodo (in secondi) che vuoi prendere in considerazione

Originally posted by Platform Platform wrote:


Quanti dati ci sono su Internet?

Sempre un numero finito (quindi se vuoi fare una stima: in base al numero di computer moltiplicati per la capacità, in byte, di ciascuno).


Edited by willy55 - 23/Feb/2018 at 22:35
Willy
Back to Top
Platform View Drop Down
Veterano
Veterano
Avatar

Joined: 20/Set/2017
Status: Offline
Points: 1020
Post Options Post Options   Thanks (0) Thanks(0)   Quote Platform Quote  Post ReplyReply Direct Link To This Post Posted: 27/Feb/2018 at 14:34
Originally posted by willy55 willy55 wrote:

Premesso che, in base alla complessità, per alcuni problemi la soluzione non è determinare tutte le combinazioni possibili:
https://it.wikipedia.org/wiki/Classi_di_complessit%C3%A0_P_e_NP
ma piuttosto stabilire un algoritmo (che cerchi di ridurre la complessità) come ad esempio prendere in esame un numero finito di combinazioni, ed in base al processo in corso, stabilisca quale sia il percorso preferenziale da praticare.
https://it.wikipedia.org/wiki/NP-completo

 
Originally posted by Platform Platform wrote:


Una domanda interessante..se prendessimo tutti i computer del mondo e sommassimo le operazioni al secondo quante operazioni otteniamo dal momento in cui sono stati inventati?

Puoi fare anche tu il calcolo: stabilendo il quantitativo dei computer interessati, il numero di istruzioni al secondo eseguite, ed il periodo (in secondi) che vuoi prendere in considerazione

Originally posted by Platform Platform wrote:


Quanti dati ci sono su Internet?

Sempre un numero finito (quindi se vuoi fare una stima: in base al numero di computer moltiplicati per la capacità, in byte, di ciascuno).

Grazie in effetti nel Cubo di Rubik (lo prendo come esempio) quando lo risolvo applico degli algoritmi e in questo modo riesco a decidere il percorso migliore da seguire.
Leggerò i due link Smile
Back to Top
 Post Reply Post Reply
  Share Topic   

Forum Jump Forum Permissions View Drop Down

Forum Software by Web Wiz Forums® version 10.17
Copyright ©2001-2013 Web Wiz Ltd.

This page was generated in 0,059 seconds.