2024-03-28T20:15:38Z
https://oai.zbmath.org/v1/
oai:zbmath.org:7121052
2019-10-22T13:53:24Z
68
Allender, Eric; Ilango, Rahul; Vafa, Neekon
2019
7121052
English
https://zbmath.org/07121052
Content generated by zbMATH Open, such as reviews,
classifications, software, or author disambiguation data,
are distributed under CC-BY-SA 4.0. This defines the license for the
whole dataset, which also contains non-copyrighted bibliographic
metadata and reference data derived from I4OC (CC0). Note that the API
only provides a subset of the data in the zbMATH Open Web interface. In
several cases, third-party information, such as abstracts, cannot be
made available under a suitable license through the API. In those cases,
we replaced the data with the string 'zbMATH Open Web Interface contents
unavailable due to conflicting licenses.'
van Bevern, René (ed.) et al., Computer science -- theory and applications. 14th international computer science symposium in Russia, CSR 2019, Novosibirsk, Russia, July 1--5, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11532, 13-24 (2019).
68Q06; 68Q17; 68Q30; 68W25
The non-hardness of approximating circuit size
a