MATH
Login Or Sign up

List Question

15
367
Views

Divide and Conquer Algorithm for a Grouping Problem

Published on
#algorithms #recursive-algorithms
460
Views

Decidability of DCFL and Undecidability of CFL with respect to regularity

Published on
#recursive-algorithms #context-free-grammar #turing-machines #decidability #pushdown-automata
1.4k
Views

Why is "Turing machine makes no left move" decidable?

Published on
#recursive-algorithms #turing-machines #decidability
81
Views

Converting recursive equation into matrices

Published on
#linear-algebra #matrices #recursive-algorithms
193
Views

prove $T(n)=max_{1\leq q\leq n-1}(T(q)+T(n-q))+\theta(n) \\~\\ \Longrightarrow T(n)=O(n^{2})$

Published on
#recursive-algorithms #sorting #data-structure
139
Views

Methods and knowledge needed for the conversion of $\sum$ and $\prod$ into non-iterative expressions

Published on
#sequences-and-series #recurrence-relations #education #recursion #recursive-algorithms
592
Views

Can't understand a recursive definition of reverse

Published on
#computer-science #recursion #recursive-algorithms
291
Views

Solve using substitution method solve $T(n) = T(n-1) + n$ by guessing $O(n)$

Published on
#recursion #recursive-algorithms
459
Views

What is the time complexity of $\sum_{i = 1}^n \mathcal{O}(n!)$?

Published on
#algorithms #recursive-algorithms
43
Views

Find path between x pairs of vertices in undirected graph $G$

Published on
#graph-theory #algorithms #recursive-algorithms
302
Views

Calculate all possible paths in graph

Published on
#graph-theory #recursive-algorithms #searching
403
Views

how can prove $n^n$ is primitive recursive

Published on
#logic #recursion #computability #recursive-algorithms
279
Views

Algorithm to find maximum sum over weighted overlapping intervals

Published on
#combinatorics #algorithms #recursive-algorithms
44
Views

Proposition of fast algorithm for graph with weights

Published on
#graph-theory #algorithms #recursive-algorithms #planar-graphs
21
Views

Divide and Conquer: Statement Explanation

Published on
#recursive-algorithms

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.