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
Synergy between circuit obfuscation and circuit minimization - MaRDI portal

Synergy between circuit obfuscation and circuit minimization

From MaRDI portal

Publication:6663046

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX/RANDOM.2023.31MaRDI QIDQ6663046

Ilya Volkovich, Valentine Kabanets, Russell Impagliazzo

Publication date: 14 January 2025

zbMATH Keywords

complexity classes circuit lower bounds indistinguishability obfuscation statistical distance minimal circuit size problem (MCSP)separation of classes

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Synergy between circuit obfuscation and circuit minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663046)

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