Q5091189 (Q5091189): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.4230/LIPIcs.ICALP.2019.39 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Power from Random Strings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5121889 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4779150 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Shrinkage Exponent of de Morgan Formulas is 2 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5111137 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pseudorandomness from Shrinkage / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circuit minimization problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5545524 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Randomness is linear in space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5111148 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Formula lower bounds via the quantum method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3762226 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.4230/LIPICS.ICALP.2019.39 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:53, 30 December 2024
scientific article; zbMATH DE number 7561532
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 7561532 |
Statements
21 July 2022
0 references
minimum circuit-size problem (MCSP)
0 references
circuit lower bounds
0 references
pseudorandom generators (PRGs)
0 references
local PRGs
0 references
de Morgan formulas
0 references
branching programs
0 references
constant-depth circuits
0 references
0 references