3 citations · 3 across the 2 of their papers we have counts for
Showing math.LOShow all
2 papers · 1 filter
math.LO2018★ 3 cited
On the computability of graphons
Nathanael L. Ackerman, Jeremy Avigad, Cameron E. Freer +2
We investigate the relative computability of exchangeable binary relational data when presented in terms of the distribution of an invariant measure on graphs, or as a graphon in e…
math.LO2017
On the computability of graph Turing machines
Nathanael Ackerman, Cameron Freer
We consider graph Turing machines, a model of parallel computation on a graph, in which each vertex is only capable of performing one of a finite number of operations. This model o…