{"version":"1.0","provider_name":"Jacob N Calvert","provider_url":"https:\/\/jacobncalvert.com\/blog-archive","author_name":"Jacob","author_url":"https:\/\/jacobncalvert.com\/blog-archive\/author\/jcalvert\/","title":"Toom-k Polynomial Multiplication - Jacob N Calvert","type":"rich","width":600,"height":338,"html":"<blockquote class=\"wp-embedded-content\" data-secret=\"D6U6vZBqK9\"><a href=\"https:\/\/jacobncalvert.com\/blog-archive\/2014\/09\/10\/toom-k-polynomial-multiplication\/\">Toom-k Polynomial Multiplication<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/jacobncalvert.com\/blog-archive\/2014\/09\/10\/toom-k-polynomial-multiplication\/embed\/#?secret=D6U6vZBqK9\" width=\"600\" height=\"338\" title=\"&#8220;Toom-k Polynomial Multiplication&#8221; &#8212; Jacob N Calvert\" data-secret=\"D6U6vZBqK9\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\" class=\"wp-embedded-content\"><\/iframe><script type=\"text\/javascript\">\n\/*! This file is auto-generated *\/\n!function(c,d){\"use strict\";var e=!1,o=!1;if(d.querySelector)if(c.addEventListener)e=!0;if(c.wp=c.wp||{},c.wp.receiveEmbedMessage);else if(c.wp.receiveEmbedMessage=function(e){var t=e.data;if(!t);else if(!(t.secret||t.message||t.value));else if(\/[^a-zA-Z0-9]\/.test(t.secret));else{for(var r,s,a,i=d.querySelectorAll('iframe[data-secret=\"'+t.secret+'\"]'),n=d.querySelectorAll('blockquote[data-secret=\"'+t.secret+'\"]'),o=new RegExp(\"^https?:$\",\"i\"),l=0;l<n.length;l++)n[l].style.display=\"none\";for(l=0;l<i.length;l++)if(r=i[l],e.source!==r.contentWindow);else{if(r.removeAttribute(\"style\"),\"height\"===t.message){if(1e3<(s=parseInt(t.value,10)))s=1e3;else if(~~s<200)s=200;r.height=s}if(\"link\"===t.message)if(s=d.createElement(\"a\"),a=d.createElement(\"a\"),s.href=r.getAttribute(\"src\"),a.href=t.value,!o.test(a.protocol));else if(a.host===s.host)if(d.activeElement===r)c.top.location.href=t.value}}},e)c.addEventListener(\"message\",c.wp.receiveEmbedMessage,!1),d.addEventListener(\"DOMContentLoaded\",t,!1),c.addEventListener(\"load\",t,!1);function t(){if(o);else{o=!0;for(var e,t,r,s=-1!==navigator.appVersion.indexOf(\"MSIE 10\"),a=!!navigator.userAgent.match(\/Trident.*rv:11\\.\/),i=d.querySelectorAll(\"iframe.wp-embedded-content\"),n=0;n<i.length;n++){if(!(r=(t=i[n]).getAttribute(\"data-secret\")))r=Math.random().toString(36).substr(2,10),t.src+=\"#?secret=\"+r,t.setAttribute(\"data-secret\",r);if(s||a)(e=t.cloneNode(!0)).removeAttribute(\"security\"),t.parentNode.replaceChild(e,t);t.contentWindow.postMessage({message:\"ready\",secret:r},\"*\")}}}}(window,document);\n<\/script>\n","description":"I&#8217;ve been pretty busy with classes the past two weeks, but I&#8217;ve learned a few neat things and I&#8217;d like to share one of them. Multiplying big numbers is a problem when the numbers are\u00a0really, really\u00a0big. How big is\u00a0really, really\u00a0big? Depends on the hardware your using. But to multiply really big numbers, we represent the two multiplicands as polynomials where each term is in the form\u00a0cxn, where x is the base in the number system, c is its coefficent modifier&hellip;"}