Q5091189 (Q5091189): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
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

Revision as of 16:39, 29 July 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