Last november, Jaque and I went to Spain as part of a collaboration with the Universdad Autonoma de Madrid (UAM) and the Universidad Migual Hernandez (UMH). They were both kind enough to invite me for a talk during my stay, and UMH even recorded it (video below). We were really excited with this opportunity to learn more about one of the countries with most UNESCO World Heritage Site. I share in this blog post the video recorded from one of my talks and some of the cool pictures from our trip!
I would like to share here an alternative way to find the complexity of the binary search algorithm. A Binary Search is an algorithm to search for an element through an ordered list, and is remarkable for both its simplicity in terms of implementation and its “worst-case” complexity. By complexity I mean the dependence of the number of iterations with the number of elements in the list. Concerning the number of comparisons, no search algorithm based on comparisons outperforms binary searches on average or in their worst-case scenario (see The Art of Computer Programming, vol 3). The method I share here is an extension of what is commonly presented in books and classes.
The Nvidia Jetson is a powerful board that uses the NVIDIA Tegra® technology and NVIDIA Kepler™ computing core. Given the computation power and the relatively low energy consumption, it is a competitive option for developing embedded systems. We wanted to have one of these boards recording from the electronic nose (picture at the end of the post) for two main reasons: easy to change its location and exceptional performance for online computation. The electronic nose uses an FTDI chip to stream the recordings through the USB serial port. Ideally, Linux would mount it in /dev/ttyUSBX (X being 0 in the absence of other serial ports). The problem was that the operating system did not have FTDI drivers by default, and we had to compile them.
OS X is still a challenge for me. It’s buggy, extremely closed and is as far from solving my needs as Windows XP was. I acknowledge a lot of people love this operating system, however, and I really respect their opinion. It just does not work for me. I’ll post here my experience on configuring Fedora 21.
This is a hello world blog post. Hello! =)