b'\n_START_ARTICLE_\nAlgoritmo de Toom-Cook\n_START_PARAGRAPH_\nEl algoritmo de Toom-Cook, a veces conocido como Toom-3, nombrado as\xc3\xad por los autores Andrei Toom y Stephen Cook, es un algoritmo de multiplicaci\xc3\xb3n, un m\xc3\xa9todo para multiplicar dos n\xc3\xbameros enteros que son muy grandes._NEWLINE_Dados 2 n\xc3\xbameros enteros, a y b, Toom-Cook divide los n\xc3\xbameros a y b en k partes m\xc3\xa1s peque\xc3\xb1as, todas de longitud l, y realiza las operaciones sobre las partes, Conforme la k va creciendo va combinando muchas de las suboperaciones de multiplicaci\xc3\xb3n, reduciendo as\xc3\xad poco a poco la complejidad total del algoritmo. Las suboperaciones de multiplicaci\xc3\xb3n ahora s\xc3\xad se pueden realizar recursivamente usando de nuevo el m\xc3\xa9todo de multiplicaci\xc3\xb3n Toom-Cook, y as\xc3\xad sucesivamente. Aunque los t\xc3\xa9rminos "Toom-3" y "Toom-Cook" se utilizan a veces incorrectamente como sin\xc3\xb3nimos, Toom-3 es una \xc3\xbanica instancia del algoritmo de Toom-Cook, donde k = 3.'