#15 - Discrete Logarithm Problem != medium difficulty

appacademy / prep-work

preparatory material for interviewing with App Academy

291 stars 340 forks source link

#15 - Discrete Logarithm Problem != medium difficulty #67

Closed cbuchert closed 9 years ago

cbuchert commented 9 years ago

Who gets notified if I accidentally solve the discrete logarithm problem? I was told if I ever solved it I would either wake up very rich or very dead.

rglassett commented 9 years ago

Can you clarify? Problem 15 in the coding test 1 prep-work is #is_prime?, which is not a difficult problem.

cbuchert commented 9 years ago

Crap. Looks like the joke fell flat on that one. The discrete logarithm problem is the formula for finding primes without brute forcing.