A387312 - cp's OEIS frontend

A387312 a(n) is the action of "Rule 30" elementary cellular automaton on the binary representation of n if the cells may only expand into the significant bits.

n	a(n)
0	0
1	3
2	7
3	6
4	14
5	13
6	13
7	12
8	28
9	31
10	27
11	26
12	26
13	25
14	25
15	24
16	56
17	59
18	63
19	62
20	54
21	53
22	53
23	52
24	52
25	55
26	51
27	50
28	50
29	49
30	49
31	48
32	112
33	115
34	119
35	118
36	126
37	125
38	125
39	124
40	108
41	111
42	107
43	106
44	106
45	105
46	105
47	104
48	104
49	107
50	111
51	110
52	102
53	101
54	101
55	100
56	100
57	103
58	99
59	98
60	98
61	97
62	97
63	96
64	224
65	227
66	231
67	230
68	238
69	237
70	237
71	236
72	252

[0, 3, 7, 6, 14, 13, 13, 12, 28, 31, 27, 26, 26, 25, 25, 24, 56, 59, 63, 62, 54, 53, 53, 52, 52, 55, 51, 50, 50, 49, 49, 48, 112, 115, 119, 118, 126, 125, 125, 124, 108, 111, 107, 106, 106, 105, 105, 104, 104, 107, 111, 110, 102, 101, 101, 100, 100, 103, 99, 98, 98, 97, 97, 96, 224, 227, 231, 230, 238, 237, 237, 236, 252]

cp's OEIS Frontend

A387312 a(n) is the action of "Rule 30" elementary cellular automaton on the binary representation of n if the cells may only expand into the significant bits.

Table of values

List of values

n	a(n)
0	0
1	3
2	7
3	6
4	14
5	13
6	13
7	12
8	28
9	31
10	27
11	26
12	26
13	25
14	25
15	24
16	56
17	59
18	63
19	62
20	54
21	53
22	53
23	52
24	52
25	55
26	51
27	50
28	50
29	49
30	49
31	48
32	112
33	115
34	119
35	118
36	126
37	125
38	125
39	124
40	108
41	111
42	107
43	106
44	106
45	105
46	105
47	104
48	104
49	107
50	111
51	110
52	102
53	101
54	101
55	100
56	100
57	103
58	99
59	98
60	98
61	97
62	97
63	96
64	224
65	227
66	231
67	230
68	238
69	237
70	237
71	236
72	252

n	a(n)
0	0
1	3
2	7
3	6
4	14
5	13
6	13
7	12
8	28
9	31
10	27
11	26
12	26
13	25
14	25
15	24
16	56
17	59
18	63
19	62
20	54
21	53
22	53
23	52
24	52
25	55
26	51
27	50
28	50
29	49
30	49
31	48
32	112
33	115
34	119
35	118
36	126
37	125
38	125
39	124
40	108
41	111
42	107
43	106
44	106
45	105
46	105
47	104
48	104
49	107
50	111
51	110
52	102
53	101
54	101
55	100
56	100
57	103
58	99
59	98
60	98
61	97
62	97
63	96
64	224
65	227
66	231
67	230
68	238
69	237
70	237
71	236
72	252

n	a(n)
0	0
1	3
2	7
3	6
4	14
5	13
6	13
7	12
8	28
9	31
10	27
11	26
12	26
13	25
14	25
15	24
16	56
17	59
18	63
19	62
20	54
21	53
22	53
23	52
24	52
25	55
26	51
27	50
28	50
29	49
30	49
31	48
32	112
33	115
34	119
35	118
36	126
37	125
38	125
39	124
40	108
41	111
42	107
43	106
44	106
45	105
46	105
47	104
48	104
49	107
50	111
51	110
52	102
53	101
54	101
55	100
56	100
57	103
58	99
59	98
60	98
61	97
62	97
63	96
64	224
65	227
66	231
67	230
68	238
69	237
70	237
71	236
72	252