I understood the 'minimum number of characters' principle, but wouldn't have occurred to me to search for 'Adobe' either

I would have started by searching for the application name, and had the same memory issues as brian with the names of less-frequently used programs. But you've seen my previously expressed issues regarding search as an application starter.