Brute-force to begin with
The traveling salesman in our example problem has it pretty lucky — he only…
The Trials And Tribulations Of The Traveling Salesman
Aswe dive deeper and deeper into the world of computer science, one…
Dynamic programming to the salesman’s rescue
Now that we’ve identified our overlapping and recurring subproblems, there’s only one…
Speeding Up The Traveling Salesman Using Dynamic Programming
Alarge part of what makes computer science hard is that it can…
A token of my affection (for my parser)
If ambiguity is the root of all parse tree evil, then clarity…
Grammatically Rooting Oneself With Parse Trees
Thinking about all of the abstractions that surround us in the world…
Evaluating the important parts
Once we’ve finished scanning our source text and identified our lexemes, we’ll…
Reading Code Right, With Some Help From The Lexer
Software is all about logic. Programming has garnered a reputation of being…
