Negli anni '50 sono stati inventati numerosi metodi per minimizzare i circuiti per le funzioni booleane . Esiste un'estensione di questi metodi o qualcosa di simile per ottimizzare la complessità temporale o spaziale degli algoritmi?
Ad esempio, un'implementazione dell'ordinamento a bolle come input per tale algoritmo produrrebbe un'implementazione di un algoritmo di ordinamento con una complessità temporale più vicina a.