Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

computational hardness assumption · Vinony

Home
Computational hardness assumptions
computational hardness assumption

🌐English

English Français Português العربية فارسی 中文日本語

EntityQ5157320· pop 5· linked from 59 articles

computational hardness assumption

hypothesis in computational complexity theory

Available in 5 languages

Français
Português
العربية
فارسی

via Wikidata sitelinks · CC0

Connections

time complexity

Categories

Computational hardness assumptions Computational number theory Theory of cryptography

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

mathematical proof

digital object identifier

composite number

public-key cryptography

quantum computing

Euler's totient function

Sign in to save

What links here59 pages

pseudorandom number generator

learning with errors

discrete logarithm

Diffie–Hellman problem

time complexity

provable security

Ciphertext indistinguishability

exponential time hypothesis

lattice-based cryptography

elliptic curve cryptography

John Forbes Nash

feedback vertex set

information-theoretic security

ElGamal signature scheme

Feedback arc set

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.34

strong NP-completeness

Entitydist 0.37

computational complexity theory

Entitydist 0.37

Entitydist 0.38

Category:Theorems in computational complexity theory

Entitydist 0.39

Entitydist 0.44

Entitydist 0.45

Entitydist 0.45

computational complexity

Entitydist 0.45

Entitydist 0.46

computability theory

Entitydist 0.48

Category:Computational complexity theory

Entitydist 0.48