Aupa
Si pones el nombre simplemente, bash va a buscar en el PATH (para más información `echo ${PATH}`), y al ver que no está ahí te dice que no lo ha encontrado. Para ejecutar algo desde el propio directorio, si no está en el PATH, tienes que indicarle la ruta, en este caso `./ejecutable`. También tienes que tener en cuenta que el archivo tenga permisos de ejecución.
Agur