53,10,8,16 < 55.000

« Older   Newer »
  Share  
view post Posted on 18/1/2020, 11:36     +1   -1
Avatar

Esperto

Group:
Moderatori
Posts:
993
Reputation:
+177

Status:


Ciao Forum,
stavo analizzando il sistema 53,10,8,16 per il quale si può calcolare un LowerBound di 2529 blocchi, ma per realizzarlo credo sia difficile scendere al di sotto 55.000 blocchi.

Qualcuno ha qualche idea?
 
Top
view post Posted on 18/1/2020, 17:57     +1   -1
Avatar

Esperto

Group:
Administrator
Posts:
4,949
Reputation:
+230
Location:
Bari

Status:


:) ciao.
Non ho il 53,10,08,08 per poter fare la verifica di copertura veloce. :(

Questo file copre il 53,10,06,10, per cui dovrebbe già coprire il 53,10,08,16 almeno al 99,99%

Download attachment
53_10_06_10.txt ( Number of downloads: 36 )

 
Top
view post Posted on 18/1/2020, 18:26     +1   -1
Avatar

Esperto

Group:
Administrator
Posts:
4,949
Reputation:
+230
Location:
Bari

Status:


:o: inoltre il 26,10,07,07 copre al 100% il 27,10,07,08.

:) Sommandolo si ottiene il 54,10,07,15 che è molto facile che possa coprire il 53,10,08,16 al 99,9% almeno,
con meno di 22000 colonne.
 
Top
view post Posted on 18/1/2020, 19:20     +1   -1
Avatar

Esperto

Group:
Moderatori
Posts:
993
Reputation:
+177

Status:


Uhm! Davvero cosi' poche colonne? :unsure:
Io faccio fatica a realizzarlo con circa 56000
combinazioni. Mi sorprende che sia cosi' lontano.
 
Top
view post Posted on 18/1/2020, 20:36     +1   -1
Avatar

Esperto

Group:
Administrator
Posts:
4,949
Reputation:
+230
Location:
Bari

Status:


:blink: non saprei, ma solitamente con un sistema similare che copra il 99,9%,
poi si riesce a chiudere entro 2 volte le colonne, in questo caso 22000x2=44.000,
oppure 53.000 a seconda del file di partenza scelto.

:cry: Il problema è la verifica, anche con il nuovo software di Kripta credo che la verifica prenda un paio di settimane di elaborazione non-stop :wacko:
 
Top
view post Posted on 18/1/2020, 23:15     +3   +1   -1
Avatar

Esperto

Group:
Moderatori
Posts:
993
Reputation:
+177

Status:


E' vero, verificare questi sistemi è laborioso. Mi sono quasi arreso nel cercare di verificare quelli che mi hai consigliato.
Però siccome penso che davvero sia arduo scendere sotto la soglia che ho raggiunto domani provo ancora a verificare i tuoi elaborati.

Io ho realizzato la costruzione
53,10,8,16=55.705
che allego per permettere, a chi ne fosse capace, di eliminare eventuali combinazioni superflue.
Ho già in programma una versione leggermente migliore (di sole 248 combinazioni in meno e che comunque non abbatte il limite delle 55k)

Vi mostro anche questo diagramma che descrive la procedura che ho scelto per costruirlo (e che definirei un po' "porno" :) ),
Son certo che queste cose vi piacciono.
jpg
dove:
per "somma" si intende la somma verticale dei due componenti ai lati (v1+v2,k,t,m1+m2-1)
per "Comb. semplice" si intende la combinazione dei due sistemi ai lati: (v-1,k,t,m) col sistema più piccolo (v-1,k-1,t-1,m-1) a cui viene aggiunta la fissa (v+1). Detta anche "Costruzione Semplice combinata" per la quale avevamo realizzato il software scaricabile qui

Va da se che chi riesce a migliorare uno dei componenti migliora anche la composizione finale...
Buonanotte.

Download attachment
53_10_08_16_55705.rar ( Number of downloads: 18 )

 
Top
5 replies since 18/1/2020, 11:36   394 views
  Share