Open in app
Home
Notifications
Lists
Stories

Write
Roman
Roman

Home

Apr 15

Karatsuba’s multiplication algorithm

…or how to multiply really biiiig values Leave alone the algebraic manipulations the multiplication algorithm itself, though intricate and messy at first glance, is not really hard, but first we need to know how to: Convert number from system with base n to binary string Add two binary strings Subtract…

Karatsuba

4 min read

Karatsuba’s multiplication algorithm
Karatsuba’s multiplication algorithm

Nov 27, 2021

Closest pair of points

…or how to coordinate an air traffic Beware reader! Recursions incoming! Though it’s hard to think of any special prerequisites you should have, this one is not an ordinary divide and conquer algorithm. Fasten your seatbelt, we are about to get lost in recursive turbulence. ¡No pasarán! First thing that…

Algorithms

6 min read

Closest pair of points
Closest pair of points

Nov 22, 2021

Combinatorics of alphabet parenthesization

…or a nightmare interview Imagine that you’ve made it to the last step of getting your dream job — the technical interview. It’s a sunny bright morning, you’ve had your favorite breakfast, had double espresso, listened to some music and now you’ve connected to the meeting on whatever platform they…

Catalan

7 min read

Combinatorics of alphabet parenthesization
Combinatorics of alphabet parenthesization

Nov 19, 2021

Eulerian circuit

…or there and back again — Beware reader! Stuff described here requires some background and could be pretty tricky. You won’t get discouraged, will you? Google what you don’t understand, find additional resources and you will nail this knowledge. ¡No pasarán!

Graph Theory

7 min read

Eulerian circuit
Eulerian circuit
Roman

Roman

sapere aude

Following
  • Rohith Vazhathody

    Rohith Vazhathody

  • John Welford

    John Welford

  • Suhas Maddali

    Suhas Maddali

  • Wilson Larrau

    Wilson Larrau

  • Cher Hin Chong

    Cher Hin Chong

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Knowable