Non-density in punctual computability
type: Item
instance of: scholarly article
title: Non-density in punctual computability
author: Noam Greenberg
author: Matthew Harrison-Trainor
author: Alexander Melnikov
author: Dan Turetsky
published in: Annals of Pure and Applied Logic
publication date: 2021-07-26T00:00:00Z
Mathematics Subject Classification ID: 03D30
Mathematics Subject Classification ID: 03D45
zbMATH DE Number: 7374865
zbMATH Keywords: computable structure theory
zbMATH Keywords: primitive recursive
MaRDI profile type: Publication
full work available at URL: j.apal.2021.102985
OpenAlex ID: W3158712086
cites work: Computable structures and the hyperarithmetical hierarchy
cites work: Structures computable in polynomial time. I
cites work: Structures computable in polynomial time. II
cites work: FOUNDATIONS OF ONLINE STRUCTURE THEORY
cites work: AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES
cites work: Online presentations of finitely generated structures
cites work: Space complexity of abelian groups
cites work: Polynomial-time Abelian groups
cites work: Q4249365
cites work: PUNCTUAL CATEGORICITY AND UNIVERSALITY
cites work: Q4956005
cites work: Q3931264
cites work: The computable dimension of ordered abelian groups
cites work: Q3832760
cites work: Every recursive linear ordering has a copy in DTIME-SPACE(n,log(n))
cites work: Degree spectra of intrinsically c. e. relations
cites work: Degree spectra and computable dimensions in algebraic structures
cites work: Q4249728
cites work: Algebraic structures computable without delay
cites work: The diversity of categoricity without delay
cites work: Q3396632
cites work: On-Line Coloring and Recursive Graph Theory
cites work: CONSTRUCTIVE ALGEBRAS I
cites work: Finite computable dimension does not relativize
cites work: A structure of punctual dimension two
cites work: The back-and-forth method and computability without delay
cites work: Computable Algebra, General Theory and Theory of Computable Fields
DOI: 10.1016/J.APAL.2021.102985
description: scientific article; zbMATH DE number 7374865