Python kodları JIT (Just in Time) yani anlık olarak yorumlayıcı tarafından yorumlanıp çalıştırılır. Yorumlayıcı program olmaz ise çalışmaz. Bu yüzden direkt olarak derlenip çalıştırılabilir bir dosya olarak dağıtılamıyor.
Fakat .deb oluşturmak windowsdaki setup ve androiddeki .apk dosyalarından pek farklı değil. Bu yüzden scriptinizi terminalden çalıştırılabilir halde kaydedip gerekli python kütüphanelerini de paketin gerekliliklerine ekleyerek python uygulamalarınızı .deb haline getirebilirsiniz.
Bizim forumda çok güzel bir yazılım vardı tam da bu konuyla alakalı, mutlaka göz atmanızı öneririm: