Deprecated: Skins must now pass `menus` key to skin definition in skin.json. Default value is: ['namespaces', 'views', 'actions', 'variants', 'personal'].
Menu "namespaces" is deprecated. Please replace with "associated-pages". [Called from MediaWiki\Skin\SkinTemplate::getCategoryLinks in /var/www/html/w/includes/Skin/SkinTemplate.php at line 623] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Skins must now pass `menus` key to skin definition in skin.json. Default value is: ['namespaces', 'views', 'actions', 'variants', 'personal'].
Menu "personal" is deprecated. Replace with "user-page", "user-interface-preferences","notifications" and "user-menu". [Called from MediaWiki\Skin\SkinTemplate::getCategoryLinks in /var/www/html/w/includes/Skin/SkinTemplate.php at line 623] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 696] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 68] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Generic case completeness (Q736607)

From MaRDI portal
scientific article; zbMATH DE number 6609208
Language Label Description Also known as
default for all languages
No label defined
    English
    Generic case completeness
    scientific article; zbMATH DE number 6609208

      Statements

      title
      Generic case completeness (English)
      0 references
      author
      Alexander Ushakov
      0 references
      Alexei Myasnikov
      0 references
      publication date
      4 August 2016
      0 references
      zbMATH DE Number
      6609208
      0 references
      zbMATH Keywords
      generic-case complexity
      0 references
      completeness
      0 references
      randomized problems
      0 references
      bounded halting problem
      0 references
      OpenAlex ID
      W2963826388
      0 references
       
      Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q736607&oldid=63952569"
      Powered by MediaWiki