"No a umi Clojure tedy opravdu udelat ten program paralelnim?"
Sám o sobě AFAIK ne (ostatně si myslím, že by to ani nebylo dobré, neboť některé úlohy, jsou-li řešeny paralelně, zaberou více času, než kdyby nebyly). Nicméně existuje např. hodně mocná funkce pmap (paralelní verze funkce map) případně se zkuste podívat na toto - http://clojure.org/agents - jednoduché, ale účinné. Znáte-li jinými vzpomínaný (a celkem často používaný) Actor model, pak si po chvíli budete připadat "jako doma".