¿Quién demostró el Teorema Maestro?

Question

En todas las clases que he tenido sobre algoritmos, y en los libros que he visto que hablan del teorema maestro, ninguno menciona de dónde vino, lo cual es bastante impar. Ciertamente, no surgió de la nada, y tampoco es obvio. Entonces, ¿a quién se le ocurrió y cuándo? ¿Y por qué no se llama teorema de fulano?

Answer 1

Ver: http://en.wikipedia.org/wiki/Master_theorem

Tiene referencias para responder a tu pregunta (Introducción a los Algoritmos de Cormen, Leiserson, Rivest y Stein, en el que se introduce y se demuestra).

Aquí hay un documento al respecto: http://www.math.dartmouth.edu/archive/m19w03/public_html/Section5-2.pdf

Saludos -A

Answer 2

Consulte Un método general para resolver las recurrencias de división y conquista por Jon Louis Bentley, Dorothea Haken, James B. Saxe publicado en 1980.

http://dl.acm.org/citation.cfm?id=1008865