Studying a bit about the determinant and the permanent, I’m told that although both concepts have very similar formulas, the permanent was of not much interest historically – it was until later that complexity theorists became more curious about it. What exactly makes it interesting for complexity theorists? I heard that there is no efficient […]

My actual question is to find the number of transversal given a collection of set … After a little bit of study it has come down to: How can we count the number of matchings in a bipartite graph with parts of size $m$ and $n$ such that it covers all $m$ vertices of the […]

Intereting Posts

How to find number of prime numbers up to to N?
A limit wrong using Wolfram Alpha
showing a collection of sets contain all closed sets
Proving that sum of two measurable functions is measurable.
Homotopy lifting property of $\mathbb{R} \to S^1$ in Hatcher
How to evaluate these indefinite integrals with $\sqrt{1+x^4}$?
how to do such stochastic integration $dS = a S^b dt + c S dW$?
Function mapping challange
Prove that if for every $x \in \mathbb{R}^N$ $Ax=Bx$ then $A=B$
What does a Godel sentence actually look like?
Does $f(X \setminus A)\subseteq Y\setminus f(A), \forall A\subseteq X$ imply $f$ is injective ?
The Gradient as a Row vs. Column Vector
For every irrational $\alpha$, the set $\{a+b\alpha: a,b\in \mathbb{Z}\}$ is dense in $\mathbb R$
What is probability?
If $M$ is Noetherian, then $R/\text{Ann}(M)$ is Noetherian, where $M$ is an $R$-module