Computational complexity via programming languages: Constant factors do matter
type: Item
instance of: scholarly article
title: Computational complexity via programming languages: Constant factors do matter
zbMATH Open document ID: 0960.68079
author: Amir M. Ben-Amram
author: Neil D. Jones
published in: Acta Informatica
publication date: 2000-12-07T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68N15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1533012
zbMATH Keywords: programming-language
zbMATH Keywords: computability
zbMATH Keywords: complexity
zbMATH Keywords: time hierarchy theorems
describes a project that uses: LISP
MaRDI profile type: Publication
full work available at URL: s002360000038
OpenAlex ID: W2063329952
DOI: 10.1007/S002360000038
description: scientific article; zbMATH DE number 1533012