finding
active
finding:copy-cat-processes-partial-involutions-are-computationally-universal

Copy-cat processes (partial involutions) are computationally universal

Mere copying of tokens between paired positions suffices to simulate all partial recursive functions and model higher-order logics.

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.