TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Breakthrough in Problem Solving (1984)

1 pointsby flafla2about 4 years ago

1 comment

flafla2about 4 years ago
Context: This is an front-page article on the New York Times about Karmarkar&#x27;s polynomial time Linear Programming algorithm [1].<p>I found it amusing. Imagine an article about theoretical computer science making it to the front page of NYT today!<p>Aside: I learned about this from the first lecture in Boyd&#x27;s fantastic course on Convex Optimization, which is available for free online [2]. Very excited for this, he&#x27;s a great lecturer :)<p>[1] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Karmarkar%27s_algorithm" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Karmarkar%27s_algorithm</a> [2] <a href="https:&#x2F;&#x2F;learning.edx.org&#x2F;course&#x2F;course-v1:StanfordOnline+SOE-YCVX0001+1T2020&#x2F;home" rel="nofollow">https:&#x2F;&#x2F;learning.edx.org&#x2F;course&#x2F;course-v1:StanfordOnline+SOE...</a>