Sequential and parallel enumeration (Q1312715): Difference between revisions

The notion of an enumeration is extended to that of a parallel enumeration. An enumeration \(f(0),f(1),f(2),\dots\) of a set is actually a sequential enumeration. If one allows for parallel computations, then, so the author claims, uncountable sets can be so enumerated. For instance, the power set of the natural numbers, as the paths through the binary branching tree, is generated by constructing the binary tree by having each node generate its two children as two parallel sub-processes.