2 ms·
Breakthrough in Problem Solving (1984)
- flafla2 5y agoContext: This is an front-page article on the New York Times about Karmarkar's polynomial time Linear Programming algorithm [1]. I found it amusing. Imagine an article about theoretical computer science making it to the front page of NYT today! Aside: I learned about this from the first lecture in Boyd's fantastic course on Convex Optimization, which is available for free online [2]. Very excited for this, he's a great lecturer :) [1] https://en.wikipedia.org/wiki/Karmarkar%27s_algorithm https://en.wikipedia.org/wiki/Karmarkar%27s_algorithm [2] https://learning.edx.org/course/course-v1:StanfordOnline+SOE-YCVX0001+1T2020/home https://learning.edx.org/course/course-v1:StanfordOnline+SOE...