Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article; zbMATH DE number 1222556 - MaRDI portal

scientific article; zbMATH DE number 1222556

From MaRDI portal

Publication:4218093

Jump to:navigation, search

zbMath0972.03037MaRDI QIDQ4218093

David Harel

Publication date: 23 October 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexity undecidability zero-one laws descriptive complexity recursive structures recursive graphs finitary NP optimization problems recursive data bases

Mathematics Subject Classification ID

Database theory (68P15) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computable structure theory, computable model theory (03C57) Descriptive complexity and finite models (68Q19)

Related Items (1)

An Ehrenfeucht-Fraïssé game approach to collapse results in database theory

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4218093&oldid=18087488"