Distributed Chaffin Method Results

GigaNodes Leader Board
as of 2022-05-16 12:34:44 UTC-05:00.
Total GigaNodes checked: 10,212,589,410
CharityEngine
9,223,372,036
HMC CS
185,255,367
Permuta Triangle
130,814,756
David Cantrell
78,947,890
Ubuntu Podcast
55,458,006
peanut
42,195,705
Chalmers University
27,464,785
BigHouse
17,249,429
Permutation City
11,135,356
Robin Kay
8,382,544
HR
6,826,519
Attoparsec
5,152,471
anonymous
4,698,334
Joshua Moerman
4,324,079
Orange Syndicate
2,770,555
Stand up Maths
2,715,581
Rebellion
2,003,374
tfofurn
1,977,212
v
1,626,523
UCLA
1,450,666
penlu
1,310,352
Snugglepanda
1,256,861
Theresa Kay
1,239,532
UWMilwaukee
1,188,017
Edinburgh
1,178,208
pozorvlak
1,165,964
TheGostak
943,725
jco
736,012
JamesMcParlane
722,819
ae
657,787
Fedor Chervyakov
610,387
ryk047
579,631
Sellyme
575,524
chromy
509,181
GuineaPigs4Life
455,324
ryanh
454,805
lotion against chaffin
413,013
Menhorn
341,209
CM
294,187
Tahg
285,299
Pinot Puppies
259,726
Sit down Art
243,034
folyfy
240,177
hitoridev
182,658
bonzo
163,941
DaHangOut
152,122
Metz
148,632
Dust
140,914
deltam
140,823
teraflop
128,868
name equals null
118,720
pwdyson
106,632
lambertian
102,952
supertonic
100,748
Standupmaths
94,575
Roberto Panai
94,266
superpermuting
73,323
Simon
68,216
Luuk Berkers
67,474
MediumJames
64,999
skunkworker
64,702
TeamChina
47,068
x13pixels
45,347
Parker Square
43,712
Arugula
43,185
rickangell
42,700
undefined
41,027
pcd
35,197
Ampersand
23,367
Frink Rules
19,439
Thelema
18,464
Never
16,927
Almoturg
15,910
Gonna
14,347
elementary OS
13,699
Up
13,611
Give
13,582
You
13,455
Bosh
12,110
ColinB
9,759
Youth Rights People
8,834
Multics
8,759
nagEgerGevoLI
8,316
anonybruce
5,078
QuarantineCantStopThis
5,012
RedAlertDeployingChaffin
3,790
Austria
3,636
Private Permutators
3,170
DiasporaIsNumeroUno
3,116
Moike
2,963
AndrejBauer
2,078
UltraVGA
1,822
Its a SAT so qubits got this
1,632
DensityOW
1,228
pabell
1,153
Poland
1,131
LeRoi1083
862
starsandspirals
821
WindowsPackage
669
cats
611
dogs
587
Henri Bourcereau
532
nine
517
DesnityOW
351
Badman
327
nagEgerGevoL AMD RX580 GPU
291
knifeCrimes
195
sdhand
151
Ubunto Podcast
117
UoA
100
Abbagnano
84
Permutation Citu
49
fistman
47
Ubuntu Podcats
45
nagEgerGevoLI M1 GPU
34
evgeni
3
Otago
1
   New team names will not show up until they are manually approved.
Registered clients as of
2022-05-16 12:34:44 UTC-05:00
status Number of clients
Inactive 2
Active on a task 111
Total 113
96 distinct IP addresses
Maximum # of clients on same team: 92
Maximum # of clients with same IP: 10
Tasks for n = 6 as of
2022-05-16 12:34:44 UTC-05:00
status Number of tasks
Assigned 21
Pending 14
Unassigned 136,398
Finished305,877,420
Redundant45,033

Search status as of 2022-05-16 12:34:44 UTC-05:00

We are currently searching for strings consisting of digits between 1 and 6 that contain as many permutations as possible, while “wasting” only 122 digits. By a “wasted” digit, we mean one that, when added to the string, did not add a (new) permutation. We don’t count the first 5 digits as wasted.

Right now we are on our first search for w=122, looking for strings with more than 648 permutations. We have been able to rule out the possibility of any such string having 650 or more permutations, thanks to the result for w=121, which cannot be improved upon by more than 6 when a single wasted character is added. So far, we have found a string with 648 permutations.

[If you’re wondering why we have some strings in the table for higher w as well, with some not-all-that-impressive permutation counts, these are ones we found along the way, essentially for free, by making simple extensions to the record-holders. They serve to set a lower bound on what we know is achievable once we reach those higher values of w.]

If we are lucky, when we reach a high enough value of w we might find a new superpermutation — a string that contains all 720 permutations of the digits between 1 and 6 — that is shorter than the previous record (which has a length of 872 and wastes 147 digits).

Timing for Previous Iterations
wasteperms goal# of tasksCPU hoursteranodesresult
11561829,3181,007497
116622381,28468,0485,660
116621229,63934,0713,913
1176252,199,254382,20645,349