Bayes’ Theorem, Predictions and Confidence Intervals Written by HKey There are plenty of articles on this subject, but they do not review real-life problems. I am going to...
Automatic Algorithms Optimization via Fast Matrix Exponentiation Written by Alexander Borzunov Preface Hi! My name is Alexander Borzunov . This article is the translation of my original publication . Sharing...
Using the Quick Raise of Matrices to a Power to Write a Very Fast Interpreter of a Simple Programming Language Written by Alex Skidanov Hello! My name is Alex Skidanov. Currently I work at MemSQL . I have recently read an article about...
Young Tableaux in the Tasks of Searching and Sorting Written by Nikolai Ershov Young tableaux are widely known objects studied in combinatorics and related sciences. Today we are going to review how...
The Nth Fibonacci Number in O(log N) Written by Ivan Yurchenko Reading an article about getting a job in ABBYY, I came across the following task: Find the Nth Fibonacci...
Building a Minimal Convex Hull Written by Nikolai Ershov Since I have recently become interested in convex hulls, I decided to go on telling you about the algorithmic...
A Point Localization in a Polygon Written by Nikolai Ershov I have recently come across a post dedicated to solving the task of locating a point in a polygon:...
Radix Trees Written by Nikolai Ershov Having read some articles about tries (aka prefix trees aka radix trees), I decided to write one of my...
Bead Sort Written by Valery Makarov Today we’re going to review an algorithm that was invented 11 years ago. Its “prototype” is a counting device with...
or