Circuit Lower Bounds for Average-Case MA (Q3194723): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q57838078, #quickstatements; #temporary_batch_1706814575051 |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/978-3-319-20297-6_18 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1174733130 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebrization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4440438 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4258566 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Boolean function requiring 3n network size / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3413362 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Fast Heuristic Non-deterministic Algorithms and Short Heuristic Proofs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Structural Complexity of AvgBPP / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circuit-size lower bounds and non-reducibility to sparse sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3758729 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3549623 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pseudorandomness and average-case complexity via uniform reductions / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 23:14, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circuit Lower Bounds for Average-Case MA |
scientific article |
Statements
Circuit Lower Bounds for Average-Case MA (English)
0 references
20 October 2015
0 references
Merlin-Arthur classes
0 references