LOGSPACE and PTIME characterized by programming languages
type: Item
instance of: scholarly article
title: LOGSPACE and PTIME characterized by programming languages
zbMATH Open document ID: 0954.68075
DOI: 10.1016/S0304-3975(98)00357-0
author: Neil D. Jones
published in: Theoretical Computer Science
publication date: 2000-08-23T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 03D15
zbMATH DE Number: 1495172
zbMATH Keywords: PTIME
zbMATH Keywords: LOGSPACE
MaRDI profile type: Publication
full work available at URL: s0304-3975(98)00357-0
OpenAlex ID: W2027321599
Recommended article: Some Programming Languages for Logspace and Ptime
Recommended article: Logspace and logtime leaf languages
Recommended article: Q5213552
Recommended article: A Logical Characterization of Timed Pushdown Languages
Recommended article: Subclasses of \textsc{Ptime} interpreted by programming languages
Recommended article: Logical hierarchies in PTIME
Recommended article: Q4716201
Recommended article: Programming in metric temporal logic
Recommended article: Q3749040
Recommended article: A logical characterization of timed regular languages
description: scientific article; zbMATH DE number 1495172