Babele Oggi

Una selezione di notizie dalla Galassia

Quanti

I trucchi crittografici rendono un problema difficile un po’ più semplice

Babele Oggi

I ricercatori hanno dimostrato come trovare la descrizione più semplice di un set di dati più velocemente rispetto al semplice controllo di ogni possibilità. <p data-recalc-dims=Il post Trucchi di crittografia Make a Hard Problem a Little Easier è apparso per la prima volta su Quanta Magazine

“>

Qual è il modo migliore per risolvere problemi difficili? Questa è la domanda al centro di un sottocampo dell'informatica chiamato teoria della complessità computazionale. È una domanda difficile a cui rispondere, ma girala e diventa più facile. L’approccio peggiore è quasi sempre quello per tentativi ed errori, che implica l’inserimento di possibili soluzioni finché non si ottiene una soluzione efficace. Ma per alcuni problemi, sembra semplicemente che non ci siano…

Fonte

Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/cryptography-tricks-make-a-hard-problem-a-little-easier-20240418/ in data Thu, 18 Apr 2024 14:56:12 +0000.