The algorithm showed it was possible for a hypothetical quantum computer to efficiently factorise large numbers in what mathematicians call polynomial time, something which no computer at that time was able to do within a practical timescale.