No passado, aplicativos de iniciação/pesquisa, como Synapse ou Docky, tinham o ótimo recurso de pesquisa difusa para arquivos, aplicativos, pastas e muito mais. Infelizmente, a pesquisa na tela de aplicativos do GNOME Shell não o suporta.
Existe uma maneira para mudar isso?
Há um relatório de bug ou solicitação de recurso aberto para adicionar pesquisa difusa ao GNOME Shell, ajude se você puder obter esse recurso útil de volta ao Ubuntu: O algoritmo de pesquisa de aplicativos (g_desktop_app_info_search()) deve usar correspondência difusa
Você pode obter pesquisa difusa para APPS (somente) com a Extensão GNOME Fuzzy App Search . É um ótimo começo, espero que o recurso de pesquisa difusa seja expandido no futuro (de qualquer maneira).
Fonte : Artigo OMG "adicionar pesquisa difusa ao GNOME Shell"