2024-03-29T11:52:32Z
https://oai.zbmath.org/v1/
oai:zbmath.org:423606
1993-10-10T23:00:00Z
68
Babai, László; Fortnow, Lance; Lund, Carsten
1991
423606
English
Springer (Birkhäuser), Basel
https://zbmath.org/00423606
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.'
Comput. Complexity 1, No. 1, 3-40 (1991).
68Q15; 68Q60
Non-deterministic exponential time has two-prover interactive protocols
j