# Mauricio Poppe > Technical notes, interactive visualizations, and essays on systems performance, computer graphics, mathematics, algorithms, and software engineering. ## Machine-Readable Indexes - [Notes JSON Index](https://www.mauriciopoppe.com/notes/index.json): Complete structured metadata for all notes (title, URL, date, summary, tags, series, reading time). - [Notes List View](https://www.mauriciopoppe.com/notes/?view=list): Human-readable and browser-accessible list view of all notes. - [RSS Feed](https://www.mauriciopoppe.com/index.xml): Full-content RSS feed of recent notes. - [Sitemap](https://www.mauriciopoppe.com/sitemap.xml): XML sitemap of all pages. ## Series - [Computer Graphics Pipeline](https://www.mauriciopoppe.com/series/computer-graphics-pipeline/) - [Systems Performance Engineering](https://www.mauriciopoppe.com/series/systems-performance-engineering/) ## Notes - [Optimizing the LLM Inference Stack](https://www.mauriciopoppe.com/notes/optimizing-the-inference-stack/) (2026-09-06, tags: performance, systems performance engineering, system design, inference serving, benchmarking, queuing theory, kubernetes, linux, gpu, hardware, llm-d): An end-to-end framework for optimizing LLM inference: map hardware, kernels, host execution, runtimes, and orchestration, define service demand, rank bottlenecks with capacity and queueing, and choose experiments that improve goodput. Includes case studies from Makora and Baseten. - [The Pareto Frontier in LLM Inference Serving](https://www.mauriciopoppe.com/notes/pareto-frontier-in-inference-serving/) (2026-09-01, tags: performance, system design, inference serving, benchmarking, pareto frontier, multi-objective optimization, optuna, vizier): Why a single performance number tells only part of the story in LLM serving, and when you need the whole Pareto frontier instead. Covers the limits of scalarization on concave trade-offs, how Optuna and Google Vizier actually store trial values (the frontier is derived, not persisted), and how production tools like Prism, InferenceBench, and NVIDIA Dynamo present the frontier as the reportable artifact. - [Benchmarking for Systems Engineers](https://www.mauriciopoppe.com/notes/benchmarking-for-systems-engineers/) (2026-08-28, tags: system design, benchmarking, load testing, distributed systems, performance): A practical guide to benchmarking: define the performance problem, characterize production workloads, measure latency distributions, avoid Coordinated Omission, choose an arrival model, and explain what the result means. - [Queuing Theory for Systems Engineers](https://www.mauriciopoppe.com/notes/queuing-theory-for-systems-engineers/) (2026-08-24, tags: system design, performance, queuing theory, distributed systems, math, latency): A practical, example-first guide to queuing theory in systems engineering: single-server M/M/1 response time and the 50% load paradox, the hockey stick latency curve, Pollaczek-Khinchine service variance, multi-server resource pooling (M/M/c), and capacity planning rules of thumb with interactive visualizers. - [Performance Fundamentals](https://www.mauriciopoppe.com/notes/performance-fundamentals/) (2026-08-23, tags: performance, system design, queuing theory, latency, throughput): Core concepts in systems performance engineering: formalizing latency, throughput, and resource utilization, Little's Law, and analyzing multi-worker queue dynamics and diurnal traffic cycles with interactive simulators. - [Return of the Builder](https://www.mauriciopoppe.com/notes/return-of-the-builder/) (2026-05-09, tags: career, ai, agents, software-engineering, productivity): I think the cost of building things has changed a lot lately. For a while in my career, being an engineer meant spending more time on "alignment" and design docs than on actual code. But with the way agents are working now, I feel like we're going back to a time where the most important thing you can do is just build. - [Building a Home Server with Orange Pi 5 and Gemini](https://www.mauriciopoppe.com/notes/home-server-setup/) (2026-01-19, tags: ai, gemini, devops, orangepi, sshfs, productivity, self-hosted, docker): Bootstrapping a home server on an Orange Pi 5 using Gemini and SSHFS. - [Learning Japanese](https://www.mauriciopoppe.com/notes/learning-japanese/) (2026-01-19, tags: learning, languages, japanese, life): I've been learning Japanese since December 2025. In this article, I share my goals and the tools and strategies I'm using to learn this new language. - [Learning French](https://www.mauriciopoppe.com/notes/learning-french/) (2025-10-13, tags: learning, languages, french, life): I've been learning French on my own since mid 2024. I'm progressing in my fluency, and I can understand and speak it with relative comfort. In this article, I share how I'm learning this new language. - [Tmux to Zellij (and back)](https://www.mauriciopoppe.com/notes/tmux-to-zellij/) (2025-06-21, tags: tmux, zellij, terminal, productivity): I spent a few weeks using Zellij to see if it could be a replacement for Tmux. It had some things I liked for a terminal multiplexer, but a few things that I didn't like eventually sent me back to my reliable Tmux setup. - [Creating a Backing Track from Your Favorite Song for an Open Mic](https://www.mauriciopoppe.com/notes/backing-track-for-open-mic/) (2024-12-01, tags: life, karaoke, open mic, demucs, ffmpeg, guitar, singing, music, bachata): I perform in open mics in my spare time. When I decide to perform a cover of a song, I usually play the guitar and sing. Therefore, I prepare a backing track without the tracks I use as background music during the performance. In this article, I show how to ask a coding agent to create a backing track using the open-mic project, yt-dlp, Demucs, and FFmpeg. - [Bachata](https://www.mauriciopoppe.com/notes/bachata/) (2024-11-17, tags: life, dancing, bachata, singing, open mic, guitar, music): This is my bachata dancing journey. I talk about how I first got started with bachata and what motivated me to keep going. I talk about my experiences at bachata festivals and how they've helped me to grow as a dancer. Finally, I also share some of my favorite bachata dancers and bachata combos that I've learned over the years. - [Documenting my life](https://www.mauriciopoppe.com/notes/documenting-my-life/) (2024-11-10, tags: life, productivity, habits, journaling): Ordinary moments may not seem valuable now, but they will become more so over time. We might think that mundane things will stay the same forever, but they don't. I decided to document my life by journaling, printing pictures, and making vlogs. - [Kubernetes](https://www.mauriciopoppe.com/notes/computer-science/system-design/kubernetes/) (2023-04-30, tags: system design, distributed systems, container orchestration, scaling, user namespace): Kubernetes is an open-source container orchestration platform that automates the deployment, scaling, and management of containerized applications. - [Productivity](https://www.mauriciopoppe.com/notes/productivity-skills/) (2022-05-11, tags: life, software engineer, task management, time management, productivity, ai, agents, notebooklm): I try to improve my productivity every day to get better use of my time. This article summarizes my day-to-day productivity framework and how it has evolved from traditional multitasking and manual terminal tools to modern workflows using AI agents. These are divided into: getting used to multitasking, having time for deep focus, managing emails, task management, note retrieval with NotebookLM, deep research, and development tools. - [Preparation for a Software Engineer Interview](https://www.mauriciopoppe.com/notes/software-engineer-interview-preparation/) (2020-10-12, tags: interview preparation, software engineering, system design, coding interview, behavioral interview): This is my interview preparation plan for a software engineering role. I share a summary of my preparation, a plan of problems to tackle for coding interviews, the topics to study for system design interviews, and the questions to prepare for the behavioral section. - [Back of the envelope calculations](https://www.mauriciopoppe.com/notes/computer-science/system-design/back-of-the-envelope-calculations/) (2020-08-08, tags: system design, architecture, scalability, back of the envelope): When designing a system, it's important to consider the limitations of the technologies chosen. Making some approximate calculations when the system is designed helps us decide on the tradeoffs of the different approaches. These approximations include: This article has a table with latency comparison numbers, common numbers used in system design calculations, and some challenges to put all of this info into practice. - [Introduction to Machine Learning](https://www.mauriciopoppe.com/notes/computer-science/artificial-intelligence/machine-learning/introduction/) (2020-06-25, tags: ai, machine learning, artificial intelligence): A very brief introduction to what ML is for and the problems to which it can be applied, along with some example applications. - [Machine Learning Glossary](https://www.mauriciopoppe.com/notes/computer-science/artificial-intelligence/machine-learning/glossary/) (2020-05-25, tags: machine learning, iterations, batch, epoch, k-fold, feature extraction, sampling): A glossary of terms used in machine learning. For an up-to-date glossary, also check https://developers.google.com/machine-learning/glossary. - [Hyperparameter tuning](https://www.mauriciopoppe.com/notes/computer-science/artificial-intelligence/machine-learning/hyperparameter-tuning/) (2020-05-25, tags: machine learning, hyperparameter tuning): Hyperparameter tuning is the process of finding the optimal hyperparameters (the parameters fed into the model for it to change its inner parameters) for a model to converge efficiently through trial and error. - [Data structures for massive datasets](https://www.mauriciopoppe.com/notes/computer-science/data-structures/data-structures-for-massive-datasets/) (2020-05-09, tags: data structures, big data, probability, count-min sketch, bloom filters, reservoir-sampling): The algorithms that we use every day to manipulate data assume that we have access to all the data we need. What if there's more data than can fit on a single computer, or if accessing the data itself to do searches is expensive? If so, we can use specialized data structures that can help us "estimate" the actual value without actually computing it. In some cases, an estimate might be good enough. These data structures include the count-min sketch, bloom filters, and reservoir sampling. - [Expectation maximization](https://www.mauriciopoppe.com/notes/computer-science/artificial-intelligence/machine-learning/expectation-maximization/) (2020-03-16, tags: machine learning, expectation maximization, k-means clustering, gaussian distribution, multivariate gaussian distribution, probability): Expectation maximization is a method of finding maximum likelihood estimates of the parameters of a model. The method alternates between making an expectation (E) step based on the current estimate of the parameters and a maximization (M) step, which computes new parameters. - [Bayesian Networks](https://www.mauriciopoppe.com/notes/mathematics/probability/bayesian-networks/) (2020-03-05, tags: math, probability, bayesian networks, exact inference, conditional independence relations, full joint distribution): A Bayesian network is a directed graph in which each node is annotated with quantitative probability information. This article covers the definition of a Bayesian network with a graphical representation, the determination of independence between variables, and the problem of finding the probability distribution of a set of query values given some observed events. - [Kafka](https://www.mauriciopoppe.com/notes/computer-science/system-design/kafka/) (2020-02-29, tags: system design, distributed systems, producer consumer, message broker, data streams, partitioning): Kafka is a distributed event streaming platform designed for building high-throughput, fault-tolerant, and scalable data streaming applications. This article covers key designs in Kafka, such as how messages for a topic are shared into partitions assigned to brokers. Then, we see some guarantees about producers, consumers, and consumer groups. - [Memtable & SSTable (Sorted String Table)](https://www.mauriciopoppe.com/notes/computer-science/data-structures/memtable-sstable/) (2020-02-29, tags: memtable, sorted string table, data structures, big data, linked list): The pattern of batching data in memory, tracking it in a write-ahead log, and periodically flushing it to disk is ubiquitous today. Open-source examples include LevelDB, Cassandra, InfluxDB, and HBase. In this article, I implement a tiny memtable for a time-series database in Go and briefly talk about how it can be compressed into a sorted string table. - [Cassandra](https://www.mauriciopoppe.com/notes/computer-science/system-design/cassandra/) (2020-02-28, tags: system design, distributed systems, databases, columnar datastore, memtable, sstable, quorum, data modeling): Cassandra is a highly scalable, distributed NoSQL (non-relational) database management system designed for handling large amounts of data across multiple commodity servers. This article covers key design features of Cassandra, such as the usage of consistent hashing, the write pattern to a write-ahead log and a memtable, the read pattern from the memtable and from SSTables, and, most importantly, some examples of data modeling for different types of queries. - [Partitioning](https://www.mauriciopoppe.com/notes/computer-science/system-design/partitioning/) (2018-01-08, tags: distributed-systems, data modeling, system design, partitioning): Data partitioning refers to the process of dividing a system's data into smaller, more manageable subsets, which are distributed across multiple storage locations or nodes. This article covers several strategies for partitioning, including random partitioning, by hash key, by range, and a hybrid approach for skewed workloads. It also discusses strategies to rebalance partitions, whether there's a static or dynamic number of partitions. - [Non Functional Requirements](https://www.mauriciopoppe.com/notes/computer-science/system-design/non-functional-requirements/) (2018-01-02, tags: system design, availability, scalability, reliability, performance, durability): Non-functional requirements refer to quality attributes or system characteristics that describe how well a software system or solution performs or behaves. This article covers well-known non-functional requirements such as reliability, availability, scalability, performance, and durability. - [Implementing an A+ Conformant Promise Library in JavaScript the TDD Way](https://www.mauriciopoppe.com/notes/computer-science/computation/promises/) (2017-09-16, tags: Promises, JavaScript, Futures, Software Engineering): Futures/promises refer to constructs used to synchronize program execution. Learning how they work under the hood by implementing them is a great fundamental skill to have. This article is about writing an A+ Promise implementation from scratch, following the A+ promise spec in JavaScript the TDD way. - [Divisibility](https://www.mauriciopoppe.com/notes/mathematics/number-theory/divisibility/) (2017-05-21, tags: math, number theory, divisibility, modulo, euclidean algorithm, extended euclidean algorithm): Let $a,b \in \mathbb{Z}$. We say that $a$ _**divides**_ $b$, written $a \given b$, if there's an integer $n$ such that $b = na$. If $a$ divides $b$, then $b$ is _**divisible**_ by $a$, and $a$ is a _**divisor or factor**_ of $b$. Also, $b$ is called a _**multiple**_ of $a$. This article covers the greatest common divisor and how to find it using the Euclidean Algorithm, the Extended Euclidean Algorithm to find solutions to the equation $ax + by = gcd(a, b)$ where $x, y$ are unknowns. - [Surface Shading](https://www.mauriciopoppe.com/notes/computer-graphics/surface-shading/) (2016-06-03, tags: shading, surface, computer graphics): Surface shading colors a surface to mimic how objects look in real life. This article covers the variables shared by shading models, then the models themselves: flat, Lambertian diffuse, Blinn-Phong specular, and ambient. - [First-Person Camera](https://www.mauriciopoppe.com/notes/computer-graphics/first-person-camera/) (2016-04-29, tags: computer graphics, camera, first-person, pov, euler angles, linear algebra, quaternions): A first-person camera captures objects from the viewpoint of a player character. Orbiting with mouse pitch and yaw, coordinate space transformations, pitch clamping, and 6-DOF quaternion camera comparison. - [Quaternions](https://www.mauriciopoppe.com/notes/computer-graphics/quaternions/) (2016-04-26, tags: quaternions, 3d, computer graphics, rotation): Quaternions represent 3D orientations on a 4D hypersphere without gimbal lock. Rotor construction, sandwich product proofs, Rodrigues equivalence, SLERP, composition, and the Three.js API, with an interactive flight simulator. - [gcc](https://www.mauriciopoppe.com/notes/computer-science/operating-systems/bin/gcc/) (2016-04-05, tags: gcc, build tools, tooling, c++, c): GCC is a suite of compilers for various programming languages, including C and C++. In this article, I cover the compilation stages and the flags used to compile source code into a binary. - [make](https://www.mauriciopoppe.com/notes/computer-science/operating-systems/bin/make/) (2016-03-31, tags: make, makefile, tooling, build automation tools, c++, c): `Make` is a build automation tool commonly used in software development to compile source code and create executable programs or other output files. It automates the process of building complex software projects, including compiling source code, linking object files, and creating executable files or other types of output. In this article, I cover the following: targets and prerequisites, variables, recipes to build an out-of-date target, and finally, an example of how to use it in a simple C++ project. - [CMake](https://www.mauriciopoppe.com/notes/computer-science/operating-systems/bin/cmake/) (2016-03-31, tags: cmake, tooling, build automation tools, c++, c): CMake is a cross-platform build system generator of `Makefile`s. Projects specify their build process with platform-independent CMake listfiles included in each directory of a source tree with the name `CMakeLists.txt`. This article explains how to use CMake to build projects. - [C++ refresher](https://www.mauriciopoppe.com/notes/computer-science/programming-languages/cpp-refresher/) (2016-03-26, tags: c++, c, pointers, classes, multithreading): Refresher notes on C++, including the mechanics of a C++ program, program structure, pointers, functions, classes, and miscellaneous operations. - [Culling & Clipping](https://www.mauriciopoppe.com/notes/computer-graphics/culling-clipping/) (2016-03-16, tags: computer graphics, culling, clipping, geometry, 3d): Before rasterization, primitives must be checked against the camera's view volume. Culling discards geometry that is not visible from the camera to save processing time, while clipping removes the parts of primitives that fall outside the view volume. - [Affine spaces](https://www.mauriciopoppe.com/notes/mathematics/geometry/affine-spaces/) (2016-03-15, tags: math, geometry, affine geometry, affine spaces): An affine space is a generalization of the notion of a vector space, but without the requirement of a fixed origin or a notion of "zero". - [Vector spaces](https://www.mauriciopoppe.com/notes/mathematics/geometry/vector-spaces/) (2016-03-14, tags: math, mathematics, vector spaces, geometry, computer graphics, linear algebra): A vector space is a set whose elements are called "vectors" (denoted as $\v{v}$ or $\mathbf{v}$), which have two operations defined on them: addition of vectors and multiplication of a scalar by a vector. This article covers some examples of vector spaces, bases of vector spaces, and linear maps. - [Triangle in affine spaces](https://www.mauriciopoppe.com/notes/mathematics/geometry/triangle/) (2016-03-10, tags: math, mathematics, geometry, triangle, affine spaces, affine geometry): In an affine space, any point can be represented by the sum of an origin point plus a set of scaled vectors. This article covers defining all the points in a triangle within an affine space. - [Geometric tests](https://www.mauriciopoppe.com/notes/mathematics/geometry/geometric-tests/) (2016-03-09, tags: math, geometry, euclidean geometry, line line intersection): Different algorithms to test geometric properties, such as finding the intersection of two lines. - [Screen Space](https://www.mauriciopoppe.com/notes/computer-graphics/screen-space/) (2016-03-08, tags: computer graphics, transformation matrix, viewport transform, 3d, 2d): The last matrix in the 3D to 2D pipeline is the viewport transform. It maps normalized device coordinates, the cube $[-1, 1]^3$, onto the actual grid of screen pixels through linear interpolation, and it produces the viewport transformation matrix. - [Normals](https://www.mauriciopoppe.com/notes/computer-graphics/normals/) (2016-03-08, tags: computer graphics, geometry, normal): A **normal vector** to a curve at a particular point is a vector perpendicular to the *tangent* vector of the curve at that point (also called a *gradient*). - [Eigenvalues and eigenvectors](https://www.mauriciopoppe.com/notes/mathematics/linear-algebra/eigenvalues-and-eigenvectors/) (2016-03-07, tags: math, linear algebra, eigenvalue, eigenvector, computer graphics): An eigenvalue represents how an object scales (or stretches/compresses) a particular direction (or eigenvector) when acted upon by the object. This article covers how to find these values in a square matrix, as well as their applicability in computer graphics. - [Projective space](https://www.mauriciopoppe.com/notes/mathematics/geometry/projective-space/) (2016-03-04, tags: math, geometry, projective geometry, projective space): In projective geometry, unlike Euclidean geometry, two parallel lines meet at a point. Desargues introduced the concept of a line at infinity where a point at infinity can be defined. This article covers the need for a point at infinity in projective space, the line at infinity, and the projective plane. - [Ray Tracing](https://www.mauriciopoppe.com/notes/computer-graphics/ray-tracing/) (2016-02-26, tags: computer graphics, ray tracing, orthographic projection, perspective projection): Ray tracing is the process of identifying the color of all the pixels on a 2D screen by emitting rays from all the pixels, simulating how light travels in real life. This article covers the math for ray generation from each pixel for both orthographic and perspective cameras. - [Rendering](https://www.mauriciopoppe.com/notes/computer-graphics/rendering/) (2016-02-26, tags: computer graphics, rendering): Rendering is a process that takes as input a set of objects and produces as its output an array of pixels (image), each of which stores information about the color of the image at a particular point in a grid (determined by the target width and height). - [The Projection Transform](https://www.mauriciopoppe.com/notes/computer-graphics/projection-transform/) (2016-02-14, tags: computer graphics, transformation matrix, orthographic projection, perspective projection, 3d, 2d): Objects in a 3D scene reach the screen through projection. This article derives the orthographic and perspective projection matrices that map view-space points into the canonical view volume. - [The View Transform](https://www.mauriciopoppe.com/notes/computer-graphics/view-transform/) (2016-02-13, tags: computer graphics, transformation matrix, view transform, 3d, 2d, coordinate systems): The view transform maps objects from world space to view space, placing the camera at the origin. This article builds the camera coordinate frame from camera, at, and up, derives the view matrix, and explores the transform interactively. - [Combining Matrix Transformations](https://www.mauriciopoppe.com/notes/computer-graphics/combining-transformations/) (2016-02-10, tags: computer graphics, transformation matrix, linear algebra): Taking multiple matrices, each encoding a single transformation, and combining them is how we transform vectors between different spaces. This article covers creating a transformation matrix that combines a rotation followed by a translation, a translation followed by a rotation, and why the order of the multiplication matters. - [Perspective Projection](https://www.mauriciopoppe.com/notes/computer-graphics/perspective-projection/) (2016-02-06, tags: computer graphics, perspective projection): Perspective projection is a fundamental projection technique that transforms objects in a higher dimension to a lower dimension. This transformation is usually used for objects in a 3D world to be rendered into a screen (a 2D surface). In the transformation, these objects give the realistic impression of depth. This article covers the math behind it and how to generate the transformation matrix to achieve the transformation. - [Orthographic Projection](https://www.mauriciopoppe.com/notes/computer-graphics/orthographic-projection/) (2016-02-05, tags: computer graphics, orthographic projection): Orthographic projection is a dimension-reducing operation: a point is projected onto an axis in 2D or a plane in 3D by zeroing the coordinate along the perpendicular direction, which keeps parallel lines parallel. This article derives the projection matrices for cardinal axes and planes, and then for an arbitrary axis or plane. - [Translation](https://www.mauriciopoppe.com/notes/computer-graphics/translation/) (2016-02-05, tags: computer graphics, transformation matrix, 2d, 3d, linear algebra, translation): We build different types of transformation matrices to translate objects along cardinal axes and arbitrary axes in 2D and 3D with matrix multiplication! - [Euler Angles](https://www.mauriciopoppe.com/notes/computer-graphics/euler-angles/) (2016-02-05, tags: geometry, rotation, computer graphics, euler angles, quaternions): Euler angles describe the orientation of a rigid body with three numbers: yaw, pitch, and roll. This article covers how a sequence of three rotations encodes orientation, the intrinsic vs extrinsic distinction, coordinate frame conversions, and why gimbal lock pushes real systems toward quaternions. - [Shearing](https://www.mauriciopoppe.com/notes/computer-graphics/shearing/) (2016-02-05, tags: computer graphics, transformation matrix, shearing, 2d, 3d, linear algebra): Shearing is a transformation that skews the coordinate space. The idea is to add a multiple of one coordinate to another. - [Rotation](https://www.mauriciopoppe.com/notes/computer-graphics/rotation/) (2015-12-15, tags: rotation, quaternions, 2d, 3d, computer graphics): Rotation transforms in 2D and 3D space, cardinal axis rotation matrices, arbitrary axis rotation with Rodrigues' formula, and quaternion rotor foundations. - [Scaling](https://www.mauriciopoppe.com/notes/computer-graphics/scale/) (2015-10-20, tags: computer graphics, transformation matrix, 2d, 3d, linear algebra, scaling): We build different types of transformation matrices to scale objects along cardinal axes and arbitrary axes in 2D and 3D with matrix multiplication! - [Transformation Matrix](https://www.mauriciopoppe.com/notes/computer-graphics/transformation-matrix/) (2015-10-15, tags: computer graphics, transformation matrix, 2d, 3d, linear algebra, geometry, quaternions): A transformation matrix encodes a linear transformation as a grid of numbers. The rows or columns record where the basis vectors land, so multiplying a vector by the matrix applies the transformation. Matrices compose through multiplication, which is why the rendering pipeline stores every step as one matrix. - [Coordinate Systems](https://www.mauriciopoppe.com/notes/computer-graphics/coordinate-systems/) (2015-10-15, tags: computer graphics, transformation matrix, coordinate systems, object space, upright space, world space): The position and orientation of an object in real life can be described with direction and magnitude, e.g., the TV is 3 meters in front of me. While that description is good for me, it might be that for someone else in a room, the TV is 5 meters to the right of that person. Information about objects is given in the context of a reference frame. Usually, in Computer Graphics, objects need to be expressed with respect to the camera frame. This article covers why we need to have multiple reference frames and the math needed to express objects in a different reference frame. - [Complex Numbers](https://www.mauriciopoppe.com/notes/mathematics/numeral-systems/complex-numbers/) (2015-09-08, tags: math, numeral systems, complex numbers, imaginary numbers): Imaginary numbers were invented to solve problems for equations with no real roots. Complex numbers extend imaginary numbers by adding a real number. This article covers the definition of complex numbers and operations such as addition, product, norm, conjugate, inverse, and square root. Finally, this article covers the geometric and polar representations of complex numbers. - [Hamiltonian Graphs](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/special/hamiltonian_graphs/) (2015-07-07, tags: graph theory, hamiltonian graph, hamiltonian cycle): Hamiltonian graphs and Hamiltonian cycles. - [Eulerian Graph and Eulerian Trails](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/special/eulerian-graphs/) (2015-07-05, tags: graph theory, eulerian graph, eulerian trail): This article discusses Eulerian circuits and trails in graphs. An Eulerian circuit is a closed trail that contains every edge of a graph, and an Eulerian trail is an open trail that contains all the edges of a graph but doesn't end in the same start vertex. This article also explains the Königsberg Bridge Problem and why it's impossible to find a trail in it. Finally, there are two implementations in C++ to find Eulerian trails in directed and undirected graphs. - [Single Source Shortest Path (SSSP) in a graph](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/single-source-shortest-path/) (2015-07-03, tags: graph theory, single source shortest path, weighted graph, unweighted graph, dijkstra, bfs, set, priority queue): Given a weighted graph $G$ with $V$ vertices and $E$ edges, where all the weights are non-negative, and a source vertex $s$, the single-source shortest path problem consists of finding the distance from $s$ to all other vertices. In this article, I describe the problem in a weighted and unweighted graph, as well as implementations using BFS for unweighted graphs and Dijkstra's algorithm for weighted graphs using an array and a priority queue. - [Introduction to Trees in Graph Theory](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/tree/introduction/) (2015-06-30, tags: graph theory, tree): An introduction to trees in graph theory. - [Strongly Connected Components in Graph Theory](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/components/) (2015-06-25, tags: graph theory, tarjan's algorithm, strongly connected components): A strongly connected component of a directed graph is a subgraph in which there exists a path from every vertex to every other vertex in the subgraph. In this article, I implement Tarjan's algorithm to find strongly connected components in a graph. - [Minimum Spanning Tree](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/tree/spanning-tree/) (2015-06-24, tags: minimum spanning tree, prim, kruskal, graph theory, disjoint set, union find): This article covers the minimum spanning tree (MST). MSTs have important applications; for example, they can be used to minimize the cost of building a communication network or to identify important features or patterns in a dataset. I implement the Prim and Kruskal algorithms to find the minimum spanning tree in a graph, with different implementations for sparse and dense graphs. With the theory covered, I also implement an algorithm to find the number of minimal spanning trees in a graph. - [Cut-vertices (articulation points) in Graph Theory](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/cut-vertices/) (2015-06-24, tags: graph theory, cut vertices, articulation points, biconnected components, edge connectivity, vertex connectivity, depth first search): A vertex $v$ in a connected graph $G$ is called a **cut-vertex** if $G - v$ results in a disconnected graph. Note that $G - v$ is an induced subgraph of $G$ (meaning that $G - v$ contains all the vertices of $G$ except $v$ and a set of edges $G - E_v$, where $E_v$ consists of all the edges incident to $v$). In this article, I implement an algorithm to find the articulation points in an undirected graph. I also explain biconnected components in an undirected graph and concepts such as edge connectivity and vertex connectivity. - [Cut-edges (bridges) in Graph Theory](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/cut-edges/) (2015-06-24, tags: graph theory, cut edges, bridges, depth first search): An edge $e = uv$ of a connected graph $G$ is called a bridge if $G - e$ is disconnected (it increases the number of components). In this article, I implement an algorithm to find the bridges of an undirected graph using DFS. Next, I describe an algorithm to find strong bridges in directed graphs. - [Topological sorting of a graph](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/topological-sorting/) (2015-06-24, tags: graph theory, topological sorting, dag, graph cycles): Topological sorting is a linear ordering of the vertices of a directed acyclic graph (DAG) such that for every directed edge (u, v), vertex u comes before vertex v in the ordering. In other words, it is a way to order the vertices of a DAG such that there are no directed cycles. In this article, I implement the topological sorting algorithm and provide an example of how to use it to find the shortest path in a directed acyclic graph. - [Traversal of graphs](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/traversal/) (2015-06-24, tags: graph theory, bfs, dfs, cycle finding, tree edge, back edge, forward edge, cross edge): There are many ways to traverse a graph. For example, through breadth-first search and depth-first search. Exploring it with a breadth-first search has interesting properties, like implicitly computing the distance from a source $s$ to all the reachable vertices. Exploring it with a depth-first search has properties related to edges, like finding back edges, forward edges, and cross edges. This article has implementations for both BFS and DFS. - [Introduction to Graph Theory](https://www.mauriciopoppe.com/notes/computer-science/data-structures/graphs/introduction/) (2015-06-22, tags: graph theory, directed graph, undirected graph, complete graph, dense graph, sparse graph, complement graph, bipartite graph, k-partite graph, biconnected graph, multigraphs, pseudographs, weighted graph, digraphs, degree): Graph theory has numerous applications in real life. It can be used in problems found in social networks, transportation networks, the internet, chemistry, computer science, and electrical networks, among others. In general, any problem that involves relationships between objects can be modeled as a graph. - [Integer Factorization](https://www.mauriciopoppe.com/notes/mathematics/number-theory/integer-factorization/) (2015-06-14, tags: math, number theory, integer factorization, divisibility, prime factorization, erathosthenes sieve, prime numbers): Integer factorization is the process of decomposing a *composite* number into a product of smaller integers, if these integers are restricted to be prime numbers then the process is called **prime factorization**. This article covers factorization using trial division and fermat factorization through Pollard's Rho algorithm and using the sieve of eratosthenes. - [Divisor Function](https://www.mauriciopoppe.com/notes/mathematics/number-theory/divisor-function/) (2015-06-13, tags: math, number theory, divisor function, prime numbers): The divisor function returns the number of divisors of an integer. This article covers important relations of the divisor function and prime numbers. - [Primality Test](https://www.mauriciopoppe.com/notes/mathematics/number-theory/primality-test/) (2015-06-11, tags: math, number theory, prime numbers, erathostenes sieve, fermat primality test, euler primality test, miller-rabin primality test): A prime number is a natural number greater than $1$ which has no positive divisors other than $1$ and itself. This article covers different algorithms for checking if a number is prime or not, including a naive test, the Eratosthenes Sieve, the Euler Primality Test, and the Miller-Rabin Primality Test. - [Special factorial modulo p](https://www.mauriciopoppe.com/notes/mathematics/number-theory/special-factorial-modulo-m/) (2015-06-09, tags: math, number theory, prime numbers, modular arithmetic, divisibility): Let $n!_{\\%p}$ be a special factorial where $n!$ is divided by the maximum exponent of $p$ that divides $n!$. This article describes this problem and its solution, with an implementation in C++. - [Prime factors of a factorial](https://www.mauriciopoppe.com/notes/mathematics/number-theory/prime-factors-factorial/) (2015-06-09, tags: math, number theory, prime numbers, integer factorization): This article describes and implements a solution for the following problem: given two numbers $n$ and $k$ find the greatest power of $k$ that divides $n!$ - [Discrete Logarithm](https://www.mauriciopoppe.com/notes/mathematics/number-theory/discrete-logarithm/) (2015-06-08, tags: math, number theory, discrete logarithm): The discrete logarithm finds a solution for $x$ in the congruence $a^x \equiv b \pmod{n}$ where $a$, $b$, and $n$ are **integers**, $a$ and $n$ are coprime. This article covers two algorithms to solve this problem: by trial multiplication and using Baby Step Giant Step. - [Chinese Remainder Theorem](https://www.mauriciopoppe.com/notes/mathematics/number-theory/chinese-remainder-theorem/) (2015-06-05, tags: math, number theory, chinese remainder theorem, congruences): The Chinese Remainder Theorem (CRT) is a theorem that deals with finding a solution to a system of congruences. This article covers the definition of the CRT and an example implementation in C++. - [Modular Arithmetic](https://www.mauriciopoppe.com/notes/mathematics/number-theory/modular-arithmetic/) (2015-06-04, tags: math, number theory, divisibility, modulo): Modular arithmetic is a type of arithmetic that deals with integers and remains within a fixed range of values. It involves performing arithmetic operations such as addition, subtraction, multiplication, and division, but with the added concept of a "modulus" or a "mod" value. This article covers the definition of a congruence relation, and some of its properties like addition, multiplication, exponentiation, and inverse. Next, I show how we can use the Extended Euclidean Algorithm to find the modular multiplicative inverse in a general case and in the case of coprime numbers. - [Extended Euclidean Algorithm](https://www.mauriciopoppe.com/notes/mathematics/number-theory/extended-euclidean-algorithm/) (2015-06-02, tags: math, number theory, divisibility, modulo, linear congruence equations, mudular multiplicative inverse, extended euclidean algorithm, euclidean algorithm, diophantine equations): The Extended Euclidean Algorithm finds solutions to the equation $ax + by = gcd(a, b)$ where $x, y$ are unknowns. This article covers a few applications of the Extended Euclidean Algorithm like finding the modular multiplicative inverse of a number and finding solutions for linear congruence equations. - [Euclidean Algorithm](https://www.mauriciopoppe.com/notes/mathematics/number-theory/euclidean-algorithm/) (2015-06-01, tags: math, number theory, divisibility, modulo, euclidean algorithm, greatest common divisor, gcd): The Euclidean Algorithm finds the greatest common divisor of two numbers. In this article I implement the algorithm from scratch in C++. - [Eratosthenes Sieve](https://www.mauriciopoppe.com/notes/mathematics/number-theory/erathostenes-sieve/) (2015-06-01, tags: math, number theory, prime numbers, erathostenes sieve): The Eratosthenes Sieve is an algorithm to find prime numbers up to a positive number $n$ using $O(n)$ space. - [Binary Exponentiation](https://www.mauriciopoppe.com/notes/mathematics/number-theory/binary-exponentiation/) (2015-06-01, tags: math, number theory, binary exponentiation): Given two numbers $a$ and $n$, finding $a^n$ involves performing $n$ multiplications of $a$. However, it's possible to do this in $log(n)$ operations using binary exponentiation. - [Euler's phi function](https://www.mauriciopoppe.com/notes/mathematics/number-theory/eulers-phi/) (2015-06-01, tags: math, number theory, divisibility, euler's phi function, prime numbers, greatest common divisor, gcd): *Euler's phi function* represented as $\phi(n)$ gives, for a number $n$, the number of coprimes in the range $[1..n]$; in other words, the quantity of numbers in the range $[1..n]$ whose greatest common divisor with $n$ is the unity. In this article, I try to explain how it works and implement it in C++. - [Taylor's Theorem and Infinite Series](https://www.mauriciopoppe.com/notes/mathematics/calculus/taylor-theorem-infinite-series/) (2015-04-02, tags: math, calculus, taylor series, function): Taylor series help approximate the value of a definite integral for a function whose antiderivative is hard to find. This article explains the key ideas behind Taylor's Theorem and an example of approximating its value with a polynomial function. - [Integral](https://www.mauriciopoppe.com/notes/mathematics/calculus/integral/) (2015-04-02, tags: math, calculus, integral, maxima minima): An integral is a mathematical concept that represents the accumulation or summing up of quantities over a certain interval or region. In this article, we'll discuss the properties of the integral by looking at an example of antidifferentiation and some examples of evaluating definite integrals. - [Derivative](https://www.mauriciopoppe.com/notes/mathematics/calculus/derivative/) (2015-04-02, tags: math, calculus, derivative, maxima minima): The derivative is a concept that represents the rate of change or the slope of a function at a particular point. It is a fundamental concept in calculus and is used to analyze how a function changes with respect to its input as the input changes very slightly. This article covers the physical and geometric interpretation of the derivative, as well as some applications like finding maxima and minima in a function and the Newton-Raphson method. - [Introduction to Calculus](https://www.mauriciopoppe.com/notes/mathematics/calculus/introduction/) (2015-03-31, tags: math, calculus, function): This article gives an introduction to calculus, starting with the concept of a function and how calculus helps us solve problems related to determining tangents to curves (expressed as functions), finding the minima/maxima like determining the maximum range of a projectile, and finding the length of curves, areas, and volumes. - [UX Interaction Principles](https://www.mauriciopoppe.com/notes/ux-interaction-principles/) (2015-01-01, tags: design, design system, ux): The implementation reference for building UI. Design tokens, the typography and border conventions, the four interaction states, and the canonical two column widget layout, each shown with the CSS that implements it and a live example built from the real theme tokens.