Python - Aplicaciones

Llevo una semana aprendiendo python y tengo una duda. El archivo del código es al mismo tiempo el programa leido con el interprete python ya que no es necesario compilarlo. Para ejecutar mi programa tengo que escirbir:
*python program.py
Hay alguna forma de hacer una aplicación que se ejecute sin tener que usar el python, algo así
*program.py
además si es posible que valga para cualquier ordenador aunque no tenga el python.

PD: Uso linux.

Para ejecutarlo sin tener que escribir "python" debes poner en la primera linea de tu archivo lo siguiente:

#!/usr/bin/env python

y luego darle permiso de ejecucion a tu archivo asi:

chmod +x archivo.py

ahora lo puedes ejecutar con:
./archivo.py