The Lost Melody Phenomenon

zbMath1325.03042arXiv1407.3624MaRDI QIDQ4982447

Merlin Carl

Publication date: 9 April 2015

Full work available at URL: https://arxiv.org/abs/1407.3624

zbMATH Keywords

computabilityrecognizabilityinfinite time register machinesordinal register machineslost melodiesordinal Turing machines

Mathematics Subject Classification ID

Consistency and independence results (03E35) Turing machines and related notions (03D10)

Related Items (4)

Recognizable sets and Woodin cardinals: computation beyond the constructible universe ⋮ All melodies are lost -- recognizability for weak and strong \(\alpha \)-register machines ⋮ The recognizability strength of infinite time Turing machines with ordinal parameters ⋮ The lost melody theorem for infinite time Blum-Shub-Smale machines

This page was built for publication: The Lost Melody Phenomenon