Many people are curious to know what the most popular programming languages are in the sense that they are being actively used to write code. This is usually done annually. If look this up in your favorite search engine you will probably find many lists or charts. Among the most prestigious websites that produce charts of the most popular programming languages is IEEE Spectrum. Their list for 2016 can be found here.
While they use many sources to reasonably sort languages by popularity, the list of languages they show is not really meaningful. Continue reading
Computer science is essentially the study of computational problems and how solve them using the minimal amount of resources. A computational problem is a specification of the relation between input and output. A solution to the problem is an executable algorithm that realizes that relation. That is, given a particular input to the algorithm (which is really an instance of the problem), the algorithm will process it and produces the required output(1). Sorting is a typical example of a computation problem. Some problems can be solved quite easily even by people who know very little about computer science, while others may require a tremendous amount of ingenuity and/or experience. Continue reading
Humans somehow construct opinions that may conflict with each other. How do you determine that something is true? Seriously, how do you determine that a statement is irrefutably true? If you can say that a particular statement is irrefutably true then those people who disagree can be fairly called illogical. More importantly, we can confidently build knowledge upon it.
This article is a continuation for my article on MSDN on Profile-Guided Optimization (PGO) which you can find here. Continue reading
For the love of all decidable things, watch this video!
In this article, I would like tell you about my personal opinion regarding why the world is so messed up. I do not intend to offend, insult, or attack any person or group of people in particular, and everything I mention or say here is just for the sake of making a point. Of course, since this is a blog about computer science and mathematics, I will be using an example from elementary mathematics to explain why the world is so messed up. Let’s start with watching this video: Continue reading
In Part 2 of this series, we have seen one way to determine the average-case running time of linear search. We have used the following lemma without proving it:
Now I will prove the correctness of this indentity. Continue reading