. Author manuscript; available in PMC: 2016 Sep 1.

Published in final edited form as: Evol Intell. 2015 Apr 3;8(2):89–116. doi: 10.1007/s12065-015-0128-8

Table 4.

Characteristics of x-multiplexer problems.

x	Address Bits	Order of Interaction	Heterogeneous Combinations	Unique Instances	Optimal Rules [O]
6-bit	2	3	4	64	8
11-bit	3	4	8	2048	16
20-bit	4	5	16	1.05 × 10⁶	32
37-bit	5	6	32	1.37 × 10¹¹	64
70-bit	6	7	64	1.18 × 10²¹	128
135-bit	7	8	128	4.36 × 10⁴⁰	256