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
Constant compression and random weights - MaRDI portal

Constant compression and random weights

From MaRDI portal

Publication:2904759

Jump to:navigation, search

DOI10.4230/LIPICS.STACS.2012.172zbMath1245.68113OpenAlexW2598866459MaRDI QIDQ2904759

Wolfgang Merkle, Jason Teutsch

Publication date: 23 August 2012

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2012.172

zbMATH Keywords

computational complexity Kolmogorov complexity algorithmic randomness Omega number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

This page was built for publication: Constant compression and random weights

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