Generating the greatest common divisor, and limitations of primitive recursive algorithms
type: Item
instance of: scholarly article
title: Generating the greatest common divisor, and limitations of primitive recursive algorithms
zbMATH Open document ID: 1019.03027
published in: Foundations of Computational Mathematics
publication date: 2003-08-26T00:00:00Z
Mathematics Subject Classification ID: 03C98
Mathematics Subject Classification ID: 11A05
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 1971441
zbMATH Keywords: greatest common divisor
zbMATH Keywords: integers with transcendental ratio
zbMATH Keywords: limitations of primitive recursive algorithms
author: Lou van den Dries
MaRDI profile type: Publication
full work available at URL: s10208-002-0061-y
OpenAlex ID: W2111425413
DOI: 10.1007/S10208-002-0061-Y
description: scientific article; zbMATH DE number 1971441