BabelNet

bn:03452766n

Noun Concept

Categories: Algoritmos, Suposições de dificuldade computacional, Teoria da criptografia

suposições de dificuldade computacional suposição dureza computacional

Na teoria da complexidade computacional [en], uma suposição de dificuldade computacional é a hipótese de que um problema específico não pode ser resolvido de forma eficiente. Wikipedia

Definitions

Relations

Sources

Na teoria da complexidade computacional [en], uma suposição de dificuldade computacional é a hipótese de que um problema específico não pode ser resolvido de forma eficiente. Wikipedia

IS A

conjectura

HAS KIND

pressuposto diffie-hellman decisional

problema RSA

computational Diffie–Hellman assumption

decisional composite residuosity assumption

Hipótese do tempo exponencial

HAS INSTANCE

problema RSA

logaritmo discreto

hidden subgroup problem