Q5091189 (Q5091189): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal 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 / namelinks / 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

    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