Alex's Notes

Tag: maths

163 items with this tag.

May 20, 2025
Learning rate convergence
- maths
- reinforcement-learning
Jun 09, 2024
Step function
- maths
Apr 07, 2024
Computational Folk theorem
- maths
Apr 06, 2024
Game theory
Feb 21, 2024
Finding the maximum likelihood estimation for normally distributed noise is the same as minimising mean squared error
- maths
Feb 02, 2024
Exclusive or
- maths
- logic
Feb 02, 2024
Kernel trick
- machine-learning
- maths
Jan 31, 2024
Dot product
- maths
Jan 31, 2024
Hyperplane
- maths
Jan 25, 2024
Sign function
- maths
Jan 24, 2024
Indicator function
- maths
Jan 21, 2024
Occam's razor
- maths
- philosophy
Jan 20, 2024
Binary step
- machine-learning
- maths
Jan 20, 2024
Hyperbolic tangent (tanh)
- maths
- machine-learning
Jan 20, 2024
Sigmoid function
- machine-learning
- maths
Jan 20, 2024
The perceptron rule using binary step converges in finite time if the dataset is linearly separable
- maths
Jan 18, 2024
Linearly separable
- maths
Jan 17, 2024
Polynomial regression
- maths
- machine-learning
Jan 13, 2024
Linear regression
- machine-learning
- maths
Jan 11, 2024
Information entropy
- machine-learning
- maths
Jan 11, 2024
Logical and
- logic
- maths
Jan 11, 2024
Logical or
- logic
- maths
Jan 11, 2024
Modelling bias
- machine-learning
- maths
Jan 10, 2024
CS6250 Computer Networks
Jan 10, 2024
CS7641 Machine Learning
Jan 10, 2024
CS7642 Reinforcement Learning
Jan 10, 2024
Decision tree
- maths
- algorithms
Jan 10, 2024
Function codomain
- maths
Jan 10, 2024
Function domain
- maths
Jan 10, 2024
Function image
- maths
Jan 10, 2024
Function
- maths
Jan 10, 2024
Rooted tree
- graph-theory
- maths
Dec 03, 2023
Eigenvector and Eigenvalue
- maths
Dec 03, 2023
Ergodic Markov chain limiting distrubution
- maths
Dec 03, 2023
Ergodic Markov chain
- maths
- probability
Dec 03, 2023
Ergodic Markov chains have a unique stationary distribution
- maths
Dec 03, 2023
Irreducible Markov chain
- maths
- probability
Dec 03, 2023
Markov chain
- maths
- probability
Dec 03, 2023
Periodic Markov chain
- maths
- probability
Dec 03, 2023
Periodic state (markov chain)
- maths
- probability
Dec 03, 2023
Probability distribution
- maths
- probability
Dec 03, 2023
Stationary distribution (Markov Chains)
- maths
- probability
Dec 03, 2023
Symmetric Markov chain
- maths
- probability
Dec 03, 2023
Symmetric Markov chains have a uniform stationary distribution
- maths
- probability
Dec 03, 2023
Uniform distribution
- maths
- probability
Nov 16, 2023
The k-colourings problem is NP-complete
- maths
Nov 15, 2023
Rudrata cycle
- maths
- graph-theory
Nov 15, 2023
Rudrata path
- maths
- graph-theory
Nov 13, 2023
The Halting problem is undecidable
- maths
Nov 12, 2023
Arithmetic mean is greater than or equal to the geometric mean
- maths
Nov 12, 2023
Arithmetic mean
- maths
Nov 12, 2023
Geometric mean
- maths
Nov 12, 2023
Integer linear programming is NP-hard
- maths
Nov 12, 2023
Max-SAT is NP-hard
- maths
Nov 10, 2023
Strong duality theorem (linear programme)
- maths
Nov 10, 2023
Strong duality theorem optimum (linear programme)
- maths
- todo
Nov 09, 2023
If a point in a linear programme has equal objective function to a point in its dual linear programme they are both optimal
- maths
Nov 09, 2023
The dual dual linear programme is the original linear programme
- maths
Nov 09, 2023
Unbounded linear programmes have infeasible duals
- maths
Nov 09, 2023
Weak duality theorem (linear programme)
- maths
Nov 07, 2023
All linear programmes can be represented in standard form
- maths
Nov 03, 2023
Clique (graph)
- maths
- graph-theory
Nov 03, 2023
Clique of a given size problem is NP-complete
- maths
Nov 03, 2023
Cliques in G are independent sets in the complement
- maths
- graph-theory
Nov 03, 2023
Complement graph
- maths
- graph-theory
Nov 03, 2023
Complete graph
- maths
- graph-theory
Nov 03, 2023
Independent set (graph)
- maths
- graph-theory
Nov 03, 2023
Independent set of a given size is NP-complete
- maths
Nov 03, 2023
Max clique problem is NP-hard
- maths
Nov 03, 2023
Minimum vertex cover problem is NP-hard
- maths
Nov 03, 2023
SAT is NP-complete
- maths
Nov 03, 2023
Vertex cover if and only if the complement is an independent set
- maths
- graph-theory
Nov 03, 2023
Vertex cover
- maths
- graph-theory
Nov 02, 2023
Knapsack-search is NP
- maths
Nov 02, 2023
Minimum Spanning Tree problem is in NP
- maths
Nov 02, 2023
Proper vertex colouring
- maths
- graph-theory
Nov 02, 2023
The Satisfiability problem is in NP
- maths
Nov 02, 2023
The k-colourings problem is in NP
- maths
Nov 02, 2023
Vertex Colouring
- maths
- graph-theory
Oct 27, 2023
Induced subgraph
- maths
- graph-theory
Oct 21, 2023
Bipartite graph
- maths
- graph-theory
Oct 20, 2023
Every min-cut has no flow going backwards along it in a max-flow
- maths
Oct 10, 2023
Binomial coefficient
- maths
Oct 10, 2023
Carmichael number
- maths
Oct 10, 2023
Chinese remainder theorem
- maths
Oct 10, 2023
Coprime
- maths
Oct 10, 2023
Eulers product formula (totient function)
- maths
Oct 10, 2023
Existence of a Fermat witness if and only if composite
- maths
Oct 10, 2023
Fermat witness
- maths
Oct 10, 2023
Happens with high probability
- maths
Oct 10, 2023
Irreducible
- maths
Oct 10, 2023
Non-trivial Fermat witnesses are dense
- maths
Oct 10, 2023
Pairwise coprime
- maths
Oct 10, 2023
Prime
- maths
Oct 10, 2023
Stirling's approximation
- maths
Oct 09, 2023
Euclid's rule
- maths
Oct 09, 2023
Euler's theorem (modular arithmetic)
- maths
Oct 09, 2023
Euler's totient function
- maths
Oct 09, 2023
Extended Euclidean algorithm
- maths
Oct 09, 2023
Fermat's little theorem
- maths
Oct 09, 2023
Greatest common divisor
- maths
Oct 09, 2023
Modular arithmetic
- maths
Oct 09, 2023
Modular multiplicative inverse existence
- maths
Oct 09, 2023
Uniqueness of inverses
- maths
Oct 03, 2023
Flows are maximal if there is no augmenting path
- maths
Oct 02, 2023
Residual Network (flow)
- maths
Oct 01, 2023
Cut (graph)
- maths
Oct 01, 2023
Cut property
- programming
- maths
Oct 01, 2023
Partition (set)
- maths
Sep 29, 2023
How post order relates to strongly connected components
- maths
Sep 28, 2023
A vertex with the highest post order number lies in a source SCC
- maths
Sep 28, 2023
Reverse directed graph
- maths
Sep 28, 2023
Taking the reverse respects going to the strongly connected component graph
- maths
Sep 28, 2023
The strongly connected components are the same in a directed graph and its reverse
- maths
Sep 27, 2023
Cycles in a graph via the DFS tree
- maths
Sep 27, 2023
DFS tree (algorithm)
- maths
Sep 27, 2023
Strongly connected (directed graphs)
- maths
Sep 27, 2023
Strongly connected component graph (directed graph)
- maths
Sep 27, 2023
Strongly connected components (directed graphs)
- maths
Sep 27, 2023
The strongly connected component graph is a DAG
- maths
Sep 27, 2023
Topological sorting (DAG)
- maths
Sep 26, 2023
Acyclic graph
- maths
Sep 26, 2023
Connected components (graph)
- maths
- graph-theory
Sep 26, 2023
Equivalent tree definitions
- maths
Sep 26, 2023
Forest (graph)
- maths
- graph-theory
Sep 26, 2023
Spanning subgraph
- maths
Sep 26, 2023
Subgraph
- maths
Sep 26, 2023
Vertex degree sum in a graph
- maths
Sep 22, 2023
Product of roots of unity
- maths
Sep 19, 2023
Fourier Matrix
- maths
- programming
Sep 19, 2023
Inverse of the Fourier matrix
- maths
Sep 19, 2023
Sum of roots of unity
- maths
Sep 09, 2023
Inference
- maths
Sep 09, 2023
Prediction
- maths
Sep 05, 2023
Directed graph
- maths
Sep 05, 2023
Edge weights
- maths
Sep 03, 2023
Palindrome
- maths
- programming
Sep 03, 2023
Substring
- maths
- programming
Aug 31, 2023
Associativity
- maths
Aug 31, 2023
Binary operation
- maths
Aug 31, 2023
Matrix
- maths
Aug 28, 2023
A finite tree that has more than one vertex must have at least two leaf vertices
- maths
Aug 28, 2023
Boolean function
- maths
- computer-science
Aug 28, 2023
Boolean variable
- programming
- maths
Aug 28, 2023
Conjunctive normal form (CNF)
Aug 28, 2023
Connected (graph)
- maths
- graph-theory
Aug 28, 2023
Cycle (graph)
- maths
- graph-theory
Aug 28, 2023
Degree (graph)
- maths
- graph-theory
Aug 28, 2023
Graph
- maths
- graph-theory
Aug 28, 2023
Leaf (graph)
- maths
- graph-theory
Aug 28, 2023
Logarithms
- maths
Aug 28, 2023
Loop (graph)
- maths
- graph-theory
Aug 28, 2023
Path (graph)
- maths
- graph-theory
Aug 28, 2023
Tree (graph)
- maths
- graph-theory
Aug 27, 2023
Big-O notation
- programming
- maths
Aug 27, 2023
Big-Omega notation
- programming
- maths
Aug 27, 2023
Big-Theta notation
- programming
- maths
Aug 26, 2023
CS6200 Graduate introduction to Operating Systems
Aug 26, 2023
CS6215 Introduction to Graduate Algorithms
Aug 26, 2023
Euclidean algorithm
- maths
- programming
Aug 26, 2023
Increasing sequence
- maths
Aug 26, 2023
Sequence
- maths
Aug 26, 2023
Subsequence
- maths

GitHub
Discord Community

Explorer

Tag: maths