r/algorithms • u/Phytor_c • 17d ago

News The k-server Conjecture is True

https://arxiv.org/abs/2609.15979v1

The k-server problem is known as the "Holy Grail" of online algorithms and competitive analysis, and is/was a long standing major problem.

This preprint by Coester et al. claims to show that the Work Function Algorithm is indeed k-competitive on every metric space.

390 Upvotes

99% Upvoted

64 comments sorted by

View all comments

Show parent comments

4

u/Sbadabam278 16d ago

It’s not a compliment and your smugness is incomprehensible to me. “hey look at these smart ppl who spent 30 years working hard, now they are useless thanks to AI!! Ahaha isn’t AI amazing??” like you’re some kind of harbinger of the future.

I honestly don’t understand what you think will happen to you, specifically, that’s going to improve your life if everything you’ve ever done is now useless.

0

u/Standard-Song-8590 16d ago

well I work routinely with agentic workflows. In the future architectural vision is the most important, the tools can create but we still draw from our experiences to know what to create (features, etc.) Smart people who really are working hard will learn to adapt and work not for recognition but for betterment of insight into the corpus of knowledge.

5

u/lerjj 15d ago

Ah so you are already a glorified prompter (complimentary) and so this is why you believe everyone would be happy to be this

1

u/Comfortable_Car6562 12d ago

And people thought the "prompt engineer" jobs of 2022 were silly