Dhruv BadayaMay 241 minWrite the joint distribution of x1, x2, x3, x4, x5 and x6 as a product of chain conditional probabilities for the following network.
Dhruv BadayaMay 241 minConstruct the truth table for the expression (A&(A∨B)). What single term is this expression equal to?
Dhruv BadayaMay 231 minFind the probability of event A when it is known that some event B occurred. From experiments, it has been determined that P(B|A) = 0.84, P(A) = 0.2, and P(B) = 0.34.
Dhruv BadayaMay 231 minBased on the context-free grammar represented by the following parse tree, draw the corresponding Recursive Transition Network (RTN).
Dhruv BadayaMay 231 minWhat is the smallest possible depth of a leaf in a decision tree for a comparison sort? Name a sorting technique to which this smallest depth would correspond.
Dhruv BadayaMay 232 minWrite a pseudocode for the memoized recursive algorithm to compute the nth Fibonacci number. What would be its time complexity?
Dhruv BadayaMay 231 minThe BFS algorithm has been used to produce the shortest paths from a node s to all other nodes in a graph G. Can the Dijkstra's algorithm be used in place of BFS? In a different scenario, the Djik...
Dhruv BadayaMay 221 minGiven two keyframes for an object transformation, first keyframe contains a triangle and the second keyframe contains a quadrilateral. Convert the triangle into the quadrilateral by equalizing ver...