Algorithm Design

concepts · 4 notes linked

Related: Donald Knuth · Computational Complexity · Premature Optimization · Performance Optimization · Avi Wigderson · Randomized Algorithms · Graph Theory · Tex

Notes

• Computer Scientists Inch Closer to Major Algorithmic Goal | Quanta Magazine — New algorithm improves group isomorphism speed for hardest p-group class
• Don Knuth and the Art of Computer Programming: The Interview — Donald Knuth on TAOCP, literate programming, TeX design decisions, and testing philosophy
• How Randomness Improves Algorithms | Quanta Magazine — Why randomness makes hard algorithmic problems tractable
• Revisiting Knuth's "Premature Optimization" Paper — Contextual reanalysis of Knuth premature optimization quote and its misuse