.mau.
to
dewdney-ita
ruly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in Sparse Lopsided Graphs - https://arxiv.org/abs/261... . Al momento è assolutamente inutile all'atto pratico, ma per quanto mi riguarda è un risultato DAVVERO nuovo e non rimasticato recuperando roba in giro.
al volo: 3SUM, come spiega https://en.wikipedia.org/... , chiede la complessità computazionale di scoprire se dato un insieme di n elementi ce ne sono tre la cui somma è 0. È abbastanza facile trovare un algoritmo che richiede O(n^2) operazioni per verificarlo; nel 2014 si è trovato un algoritmo che richiede qualcosina in meno, ma molto poco; insomma richiede più di O(n^(2-epsilon)) operazioni per ogni epsilon maggiore di zero. Ora Anthropic ha trovato (pare per caso mentre gli facevano cercare altro) un algoritmo che arriva a O(n^1,998) operazioni. Non solo nessuno se lo aspettava, ma il procedimento, anche se in un certo senso di tipo classico (siamo sempre sul divide et impera) pare essere nuovo, nel senso che si accorge che non servono fare certi conti ed è per questo che si scende sotto il limite. Credo che sia il primo vero NUOVO risultato di un'IA.
-
.mau.
- [ 1 ]
-
[ 0 ] - (Edit | Remove)
(ovviamente non serve a nulla abbassare così il limite, ma da un punto di vista teorico è un terremoto)
-
.mau.
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
.mau.
to
.mau.'s feed
In Norvegia hanno portato un bus elettrico in una miniera e hanno verificato che il 90% delle sue connessioni internet andava verso la Cina, anche se il produttore affermava che tutti i dati rimanevano in Europa. https://www.taxi-heute.de...
(per chi si chiedesse come mai l'abbiano dovuto infilare in una miniera: immagino avessero anche messo una femtocella da cui potevano spiare il trafffico: essere in un punto schermato permette di essere certi che il bus si colleghi solo a quella cella)
-
.mau.
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
un giorno qualcuno deve portare in grotta un POS e capire come gli USA riescono brickare delle carte di credito circuito Visa
-
Lorenzo R v R
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
.mau.
to
Sacrestia
Oggi i luterani avevano la festa del ringraziamento per il raccolto. Anziché fare la Santa Cena hanno distribuito pezzetti di pane e acini d'uva.
Comunque per essere "ancora una volta" schietti e sinceri Lutero ed i "protestanti" (che è pur sempre un aggettivo) gira gira ne hanno fatto una questione di Soldi e Fica nell'ordine..
-
Yery
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
