La característica principal de los algoritmos probabilistas es que un mismo algoritmo se
puede comportar de forma distinta cuando se aplica dos veces a un mismo caso. Su
tiempo de ejecución e incluso el resultado obtenido, pueden variar considerablemente
entre usos consecutivos. Esto se puede explorar de muchas maneras. Por ejemplo, no se
permite que un algoritmo determinista pierda el control(bucle infinito, división por cero)
porque si hace esto en un caso dado, entonces nunca se podrá resolver ese caso con ese
algoritmo. 

La computación paralela es una forma de cómputo en la que se hace uso de dos o más
procesadores para resolver una tarea. La técnica se basa en el principio según el cual,
algunas tareas se pueden dividir en partes más pequeñas que pueden ser resueltas
simultáneamente

Divide y vencerás es una técnica para diseñar algoritmos que consiste en descomponer el
caso que haya que resolver en un cierto número de subcasos más pequeños del mismo
problema,resolver sucesiva e independientemente todos estos subcasos, y combinar
después las soluciones obtenidas de esta manera para obtener la solución del caso
original.

En la vida real existen muchos problemas prácticos para los cuales no se conoce ningún
algoritmo eficiente, pero cuya dificultad intrínseca no ha conseguido demostrar
nadie. Planteado un problema se necesita un algoritmo que ayude a resolverlo, pero no
cualquiera, se necesita encontrar el algoritmo más eficiente para su solución.
Generalmente la eficiencia del algoritmo se traduce en la rapidez del mismo, ya que el
tiempo requerido para encontrar la solución es a menudo uno de los factores
fundamentales para decidir si el mismo es eficiente o no eficiente.