Open Math

Introduction to Binary Search

Introduction to Binary Search

This chapter develops binary search from a precise specification on a half-open interval. It explains the invariant-based correctness proof,...

Curve Geometry

Instance-Based Learning

Natural Numbers and Integers

Stirling's Approximation

Finite Geometry

Time Series Forecasting

Coordinate Transformations

Arithmetic Functions

Linear Algebra over GF(2)

Path Interpolation

Monte Carlo Integration

Vector Basics

Collision Detection

Fixed-Point Iteration

Probabilistic Data Structures

Solutions to Coding Challenges