finding
active
finding:partial-involutions-form-a-linear-combinatory-algebra-under-function-application-defined-by-feedback-loops

Partial involutions form a Linear Combinatory Algebra under function application defined by feedback loops

The set of fixed-point free partial involutions on a countable set, with composition via interaction, yields a linear combinatory algebra, hence a universal model of computation.

Source paper

extracted_from
Information, Processes and Games
Abramsky, Samson

Neighborhood — ranked by edge-count

Claims (1)

claim

Related by similarity (8)

cosine ≥ 0.65 · no typed edge

Entities in the same semantic neighborhood but without a typed relation to this one — candidates for new edges or unrecognized duplicates.