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
Weakening Assumptions for Deterministic Subexponential Time Non-Singular Matrix Completion - MaRDI portal

Weakening Assumptions for Deterministic Subexponential Time Non-Singular Matrix Completion

From MaRDI portal

Publication:3113772

Jump to:navigation, search

DOI10.4230/LIPICS.STACS.2010.2477zbMath1230.68093OpenAlexW2963177092MaRDI QIDQ3113772

Maurice Jansen

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_4dfa.html

zbMATH Keywords

computational complexity arithmetic circuits identity testing determinant versus permanent hardness-randomness tradeoffs

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Weakening Assumptions for Deterministic Subexponential Time Non-Singular Matrix Completion

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