The back-and-forth method and computability without delay

Melnikov, AG; Ng, KM

Melnikov, AG (reprint author), Massey Univ, Inst Nat & Math Sci, Albany Campus, Auckland 0745, New Zealand.

ISRAEL JOURNAL OF MATHEMATICS, 2019; 234 (2): 959

Abstract

We study the algorithmic content of back-and-forth proofs for graphs and homogeneous structures from the perspective of Turing computations in which u......

Full Text Link