Q5091189 (Q5091189): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.ICALP.2019.39 / 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

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

    0 references
    0 references
    0 references
    0 references
    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

    Identifiers