Although the algorithm in its contemporary form was first published by the Israeli physicist and programmer Josef Stein in 1967,[1] it may have been known by the 2nd century BCE, in ancient China.[4][5]