A note on quadratic residuosity and UP (Q834917): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4847943 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4888749 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4942157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-witnessing polynomial-time complexity and prime factorization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity classes without machines: on complete languages for UP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3941473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3999066 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some natural complete operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4871218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-complete decision problems for binary quadratics / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method for obtaining digital signatures and public-key cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of one-way functions in complexity theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relative complexity of checking and evaluating / rank
 
Normal rank

Latest revision as of 22:38, 1 July 2024

scientific article
Language Label Description Also known as
English
A note on quadratic residuosity and UP
scientific article

    Statements

    A note on quadratic residuosity and UP (English)
    0 references
    0 references
    0 references
    27 August 2009
    0 references
    0 references
    computational complexity
    0 references
    UP
    0 references
    one-way functions
    0 references
    quadratic residuosity
    0 references
    higher power residuosity
    0 references
    0 references