In 1984, Narendra Karmarkar revolutionized linear programming with a new algorithm that improved efficiency in resource allocation, impacting industries and modern AI technologies.