Is there any isomorphism or equivalence relation? What strictly bind these two together?


An algorithm is a method for performing some task; an implementation is an expression of that method in a particular language.

| cite | improve this answer | |
  • $\begingroup$ Thank you for the response. "Expression" is a vague word. Is there a rigorous mathematical relationship between algorithm and it's implementation in a programming language? $\endgroup$ – Ahmed Abdullah Apr 30 '19 at 17:01
  • $\begingroup$ @AhmedAbdullah You can make one, but which one would depend on the level of granularity you're okay with. You would likely add require something from the implementations' output, but may or may not want a require something about the running time, or perhaps some mapping of certain lines in the algorithm to certain parts of the implementation. $\endgroup$ – Discrete lizard Apr 30 '19 at 18:54

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.