In this theme
Algorithms
Mobile phones, ATMs, modern cars, televisions, e-readers: none of them would work without software. The heart of software is formed by algorithms: step-by-step procedures to perform given tasks.
- Article
The travelling salesman problem•
September 23 2022, by Network PagesSuppose you have a delivery service. You have one truck and have to deliver a large number of parcels to different cities in the country every day. Then you run into the following problem: in which order should you visit the cities?Read article - Article
Brain-inspired computers operating at the speed of light••
July 29 2022, by Gianluca KosmellaA car, a home, and a wristwatch, all of them seem to be “smart” today. This intelligence runs on computing, which lately made the headlines for being scarce to obtain.Read article - Article
Why you may need to reconsider your route selection criterium•
April 15 2022, by Rens KamphuisYou have a job interview in 20 minutes and you are in a hurry to arrive at your application in time. To make matters even more stressful, there are many routes to your destination, but you have no idea which one to select. Luckily, you have access to a navigation system that can help you in your route selection process.Read article - Article
How Aho and Ullman slayed the Dragon•••
April 1 2022, by Paul KlintAlfred Aho and Jeffrey Ullman received the 2020 A.M Turing Award for their contributions to computer science. Let’s explore how their contributions have shaped the principles, techniques and tools for writing compilers.Read article - Article
Enigma: a complexity titan••
October 15 2021, by Stijn MaatjeIn times of war, secure communication can be the difference between life and death, or even winning or losing a war. The first to patent a rotor machine in Europe was Arthur Scherbius in 1918. Scherbius’ version of the rotor machine became a commercial success, unlike the other patented machines. Scherbius named his machine Enigma.Read article