Average-case fine-grained hardness (Q4977996)

From MaRDI portal
Revision as of 18:17, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article; zbMATH DE number 6761832
Language Label Description Also known as
English
Average-case fine-grained hardness
scientific article; zbMATH DE number 6761832

    Statements

    title
    Average-case fine-grained hardness (English)
    0 references
    author
    Marshall Ball
    0 references
    Alon Rosen
    0 references
    Manuel Sabin
    0 references
    publication date
    17 August 2017
    0 references
    zbMATH Keywords
    average-case complexity
    0 references
    cryptography
    0 references
    fine-grained complexity
    0 references
    heuristic falsifiability
    0 references
    proofs of work
    0 references
    worst-case to average-case reduction
    0 references

    Identifiers

    zbMATH DE Number
    6761832
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4977996&oldid=29088526"
    Powered by MediaWiki