In recent decades, implantable cardioverter defibrillators (ICDs) have improved substantially, becoming the treatment of choice for patients at high risk of life-threatening arrhythmias. Nevertheless, inappropriate shock therapy for non-ventricular arrhythmias is still a problem. Extending the ICD battery lifetime demands very low power consumption, which is obtained at very low microprocessor clock frequencies. Currently, some high-performance algorithms remain beyond the computational capabilities of ICDs. Future ICDs with higher computing power will permit the implementation of computationally intensive algorithms, enhancing the discrimination performance and preventing inappropriate shock therapies. An ICD algorithm status review is presented from the point of view of signal processing techniques and their computational costs. Several examples of discrimination algorithms with increasing computational cost are analyzed. Whereas some of them are already used in commercial ICDs, other algorithms cannot be implemented yet in current ICDs. A solution based on dynamic adaptation of microprocessor power consumption to meet algorithm computational requirements is proposed. This solution allows implementation of complex discrimination algorithms in ICDs without significantly increasing the power consumption.