layout: true class: typo, typo-selection

---

count: false class: nord-dark, center, middle

luk036.github.io

Educational Content on Algorithms, VLSI Design, and Programming

@luk036 👨‍💻

---

📚 Course Index

This repository contains educational materials covering mathematics, algorithms, hardware design, and programming. Click any topic to explore.

---

🔬 Mathematics & Theory

Topic	Description
Mathematical Algorithms	Convex optimization, ellipsoid method, geometric programming
Cyclic Quorum Systems	Cyclic quorum systems, difference covers, necklace generation
Statistics and ML	Bayesian optimization, reinforcement learning
Geometry, Algebra & Computation	Projective geometry, Cayley-Klein geometry, rational trigonometry
N-Sphere Sampling	Low discrepancy sequences, spherical point generation

---

💻 VLSI & Hardware Design

Topic	Description
algo4dfm	Algorithms for Design-for-Manufacturability
Physical Design	Circuit partitioning, placement, routing
Approximate Computing	Approximate arithmetic, multiplierless designs
Hardware Acceleration	CGRA, LLVM/MLIR, neural computing
Latch-Based Timing	Latch timing, useful skew, max-plus algebra

---

🛠️ Programming & Tools

Topic	Description
Programming Language	Modern C++, design patterns, performance tips
From Python to Rust	Python→Rust migration guide
Network Optimization	Graph algorithms, network flow, digraphx package
Fundamental Rebuild	Foundations: metric spaces, vector spaces, Boolean algebra
Remote Working Guide	Development workflows, LaTeX, toolchains

---

🎯 Featured Topics

Convex Optimization

• Introduction to CVXPY
• Quasi-convex programming
• Ellipsoid method and oracles
• Geometric programming
• Linear Matrix Inequalities (LMI)

📖 See: cvx/README.md

---

Design for Manufacturability

• Complexity theory & NP-completeness
• Clock skew scheduling under process variations
• Phase shifting mask algorithms
• Lithography-friendly design

📖 See: algo4dfm/README.md

---

Physical Design Automation

• Circuit partitioning (FM algorithm, IP)
• Rectilinear shape operations
• Global placement
• Clock tree synthesis

📖 See: phys_des/README.md

---

Approximate Computing

• Approximate multipliers
• Multiplierless FIR filter design
• Digital filter implementations
• Error tolerance analysis

📖 See: AxC/README.md

---

📦 Key Packages

Package	Description	Repo
projgeom	Projective geometry	luk036/projgeom-py
ckpttnpy	Circuit partitioning	luk036/ckpttnpy
digraphx	Graph algorithms	luk036/digraphx
ellalgo	Ellipsoid method	luk036/ellalgo

---

count: false class: nord-dark, middle, center

Questions? 💬

Feel free to explore any topic above. Each directory contains slides, code examples, and additional resources.