3 answers
5
Find a solution to the following recurrence equation:$T(n)=\sqrt{n}+T\left(\frac{n}{2}\right)$$T(1)=1$
2 answers
7
There are four major auto routes from Boston to Detroit and six from Detroit to Los Angeles. How many major auto routes are there from Boston to Los Angeles via Detroit?
0 answers
8
Let $n,r\ $and$\ s$ be positive integers, each greater than $2$.Prove that $n^r-1$ divides $n^s-1$ if and only if $r$ divides $s$.
5 answers
9
The Excess-$3$ code is also calledCyclic Redundancy CodeWeighted CodeSelf-Complementing CodeAlgebraic Code
0 answers
10
2 answers
19
L ={ww | w ∈{a, b}∗}Is compliment of L, CFL? Support with reason
6 answers
20
$G$ is a simple undirected graph. Some vertices of $G$ are of odd degree. Add a node $v$ to $G$ and make it adjacent to each odd degree vertex of $G$. The resultant graph...
10 answers
25