12 theories — Fourier, Information, Chaos, Game Theory, Particle Theory, ACO, Queuing and more.
Any periodic signal can be decomposed into a sum of sine and cosine waves at harmonic frequencies.
Applications: signal processing, audio compression (MP3), image compression (JPEG), solving PDEs, spectral analysis.
Shannon (1948): quantifies information, compression limits, channel capacity.
H = entropy (bits). Channel capacity C = B·log₂(1 + S/N) (Shannon-Hartley). Basis of all digital communication.
Nyquist-Shannon theorem: sampling rate must be ≥ 2× the highest frequency to reconstruct signal.
Key transforms: FFT, DFT, STFT, Wavelet. Filters: FIR, IIR, Butterworth, Chebyshev.
Deterministic systems can exhibit unpredictable behavior sensitive to initial conditions (butterfly effect).
Logistic map. Lyapunov exponent λ > 0 indicates chaos. Strange attractors (Lorenz). Applications: weather, population dynamics, cryptography.
Mathematical study of strategic decision-making between rational agents.
Nash Equilibrium: no player can benefit by unilaterally changing strategy. Prisoner's Dilemma, Minimax, Zero-sum vs non-zero-sum. Applications: economics, AI, biology, voting.
Classifies computational problems by resource requirements.
P: solvable in polynomial time. NP: verifiable in polynomial time. NP-hard: at least as hard as NP. NP-complete: NP ∩ NP-hard. P=NP? Unsolved (Millennium Prize).
Study of graphs G = (V, E). Eulerian path (visits each edge once), Hamiltonian path (visits each node once), shortest path (Dijkstra, Bellman-Ford), minimum spanning tree (Kruskal, Prim).
Axioms: P(∅)=0, P(Ω)=1, P(A∪B)=P(A)+P(B) for disjoint A,B.
Bayes' Theorem: P(A|B) = P(B|A)·P(A)/P(B). Central Limit Theorem: sum of iid → normal distribution.
Every entity — from subatomic particles to neurons to software agents — operates as a computational unit with inputs, a processing function, and outputs.
4 axioms: universal particle structure, gravitational interaction as vacuum gradient, emergent swarm intelligence, black holes as refractive boundaries.
Nature-inspired metaheuristic where artificial ants build solutions guided by pheromone trails, simulating real ant foraging behavior.
ρ = evaporation rate. Solves TSP, VRP, scheduling. Direct implementation of the Particle Theory (Axiom III).
PID controller: adjusts output based on Proportional, Integral, Derivative error terms.
Laplace transform, transfer functions, stability (Bode plot, Nyquist criterion). Used in robotics, HVAC, autopilots.
M/M/1 queue: Poisson arrivals (rate λ), exponential service (rate μ).
Mean queue length L = ρ/(1−ρ). Applications: network traffic, call centers, OS scheduling, healthcare.