Karmarkar's algorithm, for example, has been proved to run in polynomial time. h...

		pfdietz on Jan 30, 2024 \| parent \| context \| favorite \| on: Researchers have found a faster way to do integer ... Karmarkar's algorithm, for example, has been proved to run in polynomial time. https://en.wikipedia.org/wiki/Karmarkar%27s_algorithm It was also (in)famous as an algorithm that was patented (the patent expired in 2006).