Closed-Form Expression to Calculate n-th Fibonacci Number

A more interesting way to find nth Fibonacci number.

Fibonacci sequence is a prime example in teaching recursion to newcomers, and a great opportunity to brag if your language supports Tail Call Optimization, but it often goes unnoticed that there is a closed-form expression which lets us find the nth Fibonacci number with great ease and in much faster way. This article will present the expression, and explain -step by step- its derivation using high-school mathematics.

Continue reading

Commandments for University/College Applicants

After messing up my university applications, I have decided to create a list for fellow UWC Dilijan students to get rid of the glooming feeling of regret, but I guess the list might be equally useful for other UWCers, as well as IB students and others who are planning to study abroad.

Continue reading

The featured caricature of the article in The Economist

Western Media Bias: Analysis of an Article in The Economist

I have happened to buy “The Economist” for my two-days-long layover in İstanbul to kill some spare time, and read an article titled The prince’s time machine, which is about the “shift from the Islamic to the Gregorian calendar” in Saudi Arabia. The article was so full of bias that I couldn’t resist myself but to write a response.

Continue reading

Some Advice to Those Who Will Serve Time in a UWC

or Things I Wish I Had Known When I Started UWC Dilijan

It has been one and a half year since I have started studying in Dilijan and it has been only one semester that I can confidently say that I have been mentally and emotionally stable. There are many things that you realize in your third term when everything is kind of done and that makes you realize what have you done wrong in the past, or what you could have done better. Take this prose as a honest reflection and a sincere advice to those who will serve time in a UWC.

Continue reading

Let us not waste our time in idle discourse! (Pause. Vehemently.) Let us do something, while we have the chance! It is not every day that we are needed. Not indeed that we personally are needed. Others would meet the case equally well, if not better. To all mankind they were addressed, those cries for help still ringing in our ears! But at this place, at this moment of time, all mankind is us, whether we like it or not. Let us make the most of it, before it is too late! Let us represent worthily for once the foul brood to which a cruel fate consigned us! What do you say? (Estragon says nothing.) It is true that when with folded arms we weigh the pros and cons we are no less a credit to our species. The tiger bounds to the help of his congeners without the least reflection, or else he slinks away into the depths of the thickets. But that is not the question. What are we doing here, that is the question. And we are blessed in this, that we happen to know the answer. Yes, in this immense confusion one thing alone is clear. We are waiting for Godot to come—

Using LLVM’s IR for semi-compiled packages

As many other things that comes into my mind between 1-3 AM, this is also a bit blurry.

I was thinking about the possibility of utilizing LLVM’s Intermediate Representation to pre-compile packages into an intermediate language which is high level enough, and yet with its dense bitcode representation, can easily shorten compile times by reducing the time that is spent on parsing, analyzing and intermediate code generation.

Distros such as Gentoo can benefit from to a great extent I believe, but as I don’t know how their system works, I can not elaborate about the details. Also any open source project, that doesn’t provide pre-built packages, can at least use this method to shorten build times of their users.

I’ll think about it, to come up with an idea.

At the Dawn of Second Month in UWC Dilijan, Alaverdi

It’s hard to believe that I just spent my two months in a small town of Armenia, Dilijan. It was no different than a dream to study at UWC one year ago but today when I look back, I can see that how life-changing it was for me to come here and it just begun.

Tonight we arrived to our college back, from a three days two nights long journey to a small town near Georgian border, Alaverdi. It’s known by having the steepest cable car in the Soviet-era and the copper mine that supplied the high demands of the Union. There are also lots of old monasteries and churches but we only had chance to visit a few of them.

Continue reading