Structure and specification as sources of complexity
type: Item
instance of: scholarly article
zbMATH Open document ID: 1248.68240
author: Anuj Dawar
publication date: 2012-10-24T00:00:00Z
full work available at URL: frontdoor acfe.html
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q19
zbMATH DE Number: 6098245
zbMATH Keywords: computational complexity
zbMATH Keywords: descriptive complexity
zbMATH Keywords: logical complexity
zbMATH Keywords: parametrized complexity
zbMATH Keywords: locality
zbMATH Keywords: automata
MaRDI profile type: Publication
OpenAlex ID: W1539117866
DOI: 10.4230/LIPICS.FSTTCS.2009.2336
title: Structure and specification as sources of complexity
description: scientific article; zbMATH DE number 6098245