Alguns aplicativos não aparecem na pesquisa mesmo quando você digita o nome deles. Tomemos por exemplo Sushi. Quando você digita "sushi" na caixa de pesquisa, ele não lança o aplicativo. Somente quando você digita "gnome-sushi" aparece. Isso ocorre apesar do fato de que o aplicativo tem "sushi" por si só na descrição do aplicativo. Existem outras aplicações que não vêm à mente agora, mas eu descobri antes.
Eles estão ocultos porque estão marcados como pacotes técnicos - aqueles sem arquivos .desktop (veja Como o Centro de Software determina o que é um" item técnico "e o que não é? ).
Você pode usar o link Mostrar itens técnicos no canto inferior esquerdo para vê-los.
Alguns pacotes não são o nome do próprio aplicativo. Tomemos o exemplo do aplicativo "Sushi", ele foi criado para o Gnome e, portanto, o próprio pacote é prefixado por "gnome-", além disso, é um pacote técnico e para vê-los nas buscas você deve clicar em "Mostrar X". pacotes técnicos "botão no canto inferior esquerdo da janela do Ubuntu Software Center.