Babele Oggi

Una selezione di notizie dalla Galassia

Quanti

Con Fifth Busy Beaver, i ricercatori si avvicinano ai limiti del calcolo

Babele Oggi

Dopo decenni di incertezza, un gruppo eterogeneo di programmatori ha dimostrato con precisione quanto possano diventare complicati i semplici programmi per computer. <p data-recalc-dims=Il post Con Fifth Busy Beaver, I ricercatori si avvicinano ai limiti del calcolo è apparso per la prima volta su Quanta Magazine

“>

C'era una volta, più di 40 anni fa, un'orda di informatici scesa nella città di Dortmund, nella Germania occidentale. Stavano gareggiando per catturare una preda sfuggente: solo quattro esemplari di questo tipo erano stati catturati. Oltre 100 concorrenti hanno trascinato le creature più strane che sono riusciti a trovare, ma non sono riusciti comunque a raggiungere il traguardo. Il quinto castoro indaffarato era sfuggito alle loro grinfie. Naturalmente, quella bestia viscida e il suo…

Fonte

Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/amateur-mathematicians-find-fifth-busy-beaver-turing-machine-20240702/ in data Tue, 02 Jul 2024 14:00:00 +0000.