A319611 - cp's OEIS frontend

A319611 a(n) is the number of gaps in the n-th generation of the rule-30 1D cellular automaton started from a single ON.

n	a(n)
0	0
1	0
2	1
3	1
4	2
5	2
6	3
7	2
8	3
9	4
10	5
11	5
12	6
13	6
14	7
15	6
16	6
17	7
18	9
19	8
20	8
21	10
22	13
23	11
24	10
25	11
26	14
27	15
28	13
29	14
30	16
31	13
32	14
33	16
34	19
35	17
36	17
37	17
38	20
39	20
40	16
41	18
42	20
43	19
44	22
45	21
46	22
47	21
48	22
49	20
50	26
51	29
52	25
53	26
54	28
55	28
56	27
57	27
58	32
59	30
60	29
61	30
62	35
63	31
64	27
65	28
66	32
67	32
68	32
69	34
70	37
71	30
72	27
73	36
74	37
75	39
76	42
77	41
78	43
79	41
80	34

[0, 0, 1, 1, 2, 2, 3, 2, 3, 4, 5, 5, 6, 6, 7, 6, 6, 7, 9, 8, 8, 10, 13, 11, 10, 11, 14, 15, 13, 14, 16, 13, 14, 16, 19, 17, 17, 17, 20, 20, 16, 18, 20, 19, 22, 21, 22, 21, 22, 20, 26, 29, 25, 26, 28, 28, 27, 27, 32, 30, 29, 30, 35, 31, 27, 28, 32, 32, 32, 34, 37, 30, 27, 36, 37, 39, 42, 41, 43, 41, 34]

cp's OEIS Frontend

A319611 a(n) is the number of gaps in the n-th generation of the rule-30 1D cellular automaton started from a single ON.

Table of values

List of values

n	a(n)
0	0
1	0
2	1
3	1
4	2
5	2
6	3
7	2
8	3
9	4
10	5
11	5
12	6
13	6
14	7
15	6
16	6
17	7
18	9
19	8
20	8
21	10
22	13
23	11
24	10
25	11
26	14
27	15
28	13
29	14
30	16
31	13
32	14
33	16
34	19
35	17
36	17
37	17
38	20
39	20
40	16
41	18
42	20
43	19
44	22
45	21
46	22
47	21
48	22
49	20
50	26
51	29
52	25
53	26
54	28
55	28
56	27
57	27
58	32
59	30
60	29
61	30
62	35
63	31
64	27
65	28
66	32
67	32
68	32
69	34
70	37
71	30
72	27
73	36
74	37
75	39
76	42
77	41
78	43
79	41
80	34

n	a(n)
0	0
1	0
2	1
3	1
4	2
5	2
6	3
7	2
8	3
9	4
10	5
11	5
12	6
13	6
14	7
15	6
16	6
17	7
18	9
19	8
20	8
21	10
22	13
23	11
24	10
25	11
26	14
27	15
28	13
29	14
30	16
31	13
32	14
33	16
34	19
35	17
36	17
37	17
38	20
39	20
40	16
41	18
42	20
43	19
44	22
45	21
46	22
47	21
48	22
49	20
50	26
51	29
52	25
53	26
54	28
55	28
56	27
57	27
58	32
59	30
60	29
61	30
62	35
63	31
64	27
65	28
66	32
67	32
68	32
69	34
70	37
71	30
72	27
73	36
74	37
75	39
76	42
77	41
78	43
79	41
80	34

n	a(n)
0	0
1	0
2	1
3	1
4	2
5	2
6	3
7	2
8	3
9	4
10	5
11	5
12	6
13	6
14	7
15	6
16	6
17	7
18	9
19	8
20	8
21	10
22	13
23	11
24	10
25	11
26	14
27	15
28	13
29	14
30	16
31	13
32	14
33	16
34	19
35	17
36	17
37	17
38	20
39	20
40	16
41	18
42	20
43	19
44	22
45	21
46	22
47	21
48	22
49	20
50	26
51	29
52	25
53	26
54	28
55	28
56	27
57	27
58	32
59	30
60	29
61	30
62	35
63	31
64	27
65	28
66	32
67	32
68	32
69	34
70	37
71	30
72	27
73	36
74	37
75	39
76	42
77	41
78	43
79	41
80	34