News for hackers. Stuff that matters.
Re:Nearly All Binary Searches and Mergesorts are Broken (2006) by chattoraj on Tuesday November 26, 2013 @05:35AM (#6800328)
>It is sufficient to prove a program correct - as long as your proof is not faulty!

This is unquestionable truth. Proof:

Proposition A(X): X is true in theory

Proposition B : For all X such that A(X), X is true in practice

Theoretically, there is no difference between theory and practice. ... (1)

Theoretically, statement B is true. [using (1)] ... (2)

Therefore, B is true in practice. [using (1) and (2)]

QED.

Re:Nearly All Binary Searches and Mergesorts are Broken (2006) by rytis on Tuesday November 26, 2013 @07:19AM (#6800658)
theory is very often contrasted to "practice" [...] a Greek term for "doing", which is opposed to theory because pure theory involves no doing apart from itself. [1]

[1] http://en.wikipedia.org/wiki/Theory