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 3609124 - MaRDI portal

scientific article; zbMATH DE number 3609124

From MaRDI portal

Publication:4174232

Jump to:navigation, search

zbMath0392.68030MaRDI QIDQ4174232

B. A. Trakhtenbrot

Publication date: 1977

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

zbMATH Keywords

Computational Complexity Approximative Algorithm Computable Function Computable Predicate Frequency Algorithm Frequency Computations Probabilistic Algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Algorithms in computer science (68W99) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Related Items (2)

Computational complexity of functions ⋮ Effective category and measure in abstract complexity theory

This page was built for publication:

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