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
Lower Bounds for (Non-Monotone) Comparator Circuits - MaRDI portal

Lower Bounds for (Non-Monotone) Comparator Circuits

From MaRDI portal

Publication:5875761

Jump to:navigation, search

DOI10.4230/LIPIcs.ITCS.2020.58OpenAlexW3003817993MaRDI QIDQ5875761

Anna Gál, Robert Robere

Publication date: 3 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/11743/pdf/LIPIcs-ITCS-2020-58.pdf/

zbMATH Keywords

lower bounds circuit complexity comparator circuits Nechiporuk

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Algorithms and lower bounds for comparator circuits from shrinkage

This page was built for publication: Lower Bounds for (Non-Monotone) Comparator Circuits

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