Superpermutation bounds
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

Comment only
 
 
ABCDEFGHIJKLMNOPQRSTUVWXYZAAABACAD
1
n
# permutations
4chan lower bound
Hunter lower bound*
Egan upper bound
Recursive algo
Best known
Known optimal?
Search space
# best-known
Exhaustive?
How was "best known" found?
2
1111Y01YTrivial
3
2233Y01YRecursive algorithm
4
369999Y01YRecursive algorithm
5
4243333343333Y01YRecursive algorithm
6
5120152153154153153Y18YRecursive algorithm
7
6720867869873873872N5>10,000NTSP solver
8
7504058845888590859135906N22dozensNBacktracking search
9
8403204608546103462054623346205N1201NEgan-Williams algorithm
10
9362880408246408338408966409113408966N7201NEgan-Williams algorithm
11
10362880040320074032575403704740379134037047N50401NEgan-Williams algorithm
12
11399168004390848843912566439488084395471343948808N403201NEgan-Williams algorithm
13
12479001600522547209522580501522910089522956313522910089N3628801NEgan-Williams algorithm
14
13622702080067459392106746243919674956801067499771136749568010N36288001NEgan-Williams algorithm
15
16
* correctness not yet clear (2019-10-13)
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...