{"version":"1.0","type":"link","title":"P/poly - Newikis","description":"In der Komplexitätstheorie ist P/poly die Komplexitätsklasse von Sprachen die von polynomzeit-beschränkten Turing-Maschinen mit polynomiell beschränkter Hinweisfunktion erkannt werden. Sie wird auch äquivalent als die Klasse PSIZE von Sprachen definiert, die Schaltkreise polynomieller Größe…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}