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
A characterization of the complexity of recursive predicates - MaRDI portal

A characterization of the complexity of recursive predicates

From MaRDI portal

Publication:2551103

Jump to:navigation, search

zbMath0233.02016MaRDI QIDQ2551103

R. I. Freidzon

Publication date: 1972

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: A characterization of the complexity of recursive predicates

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