Originally Posted by AJM
I'm pretty sure that it has to run from the user's phone and not the web.
That is basically it. It has to be compiled for and installed on the phone. There are many ways to do this and some apps simply load a website inside of the app. You will get the best performance and user experience by creating a native application for the phone you are creating the app for.