MATH
Login Or Sign up

List Question

15
2.9k
Views

Can I prove that 2n+1 = O(2n)?

Published on
#algorithms #asymptotics #computer-science
863
Views

Find the Theta class for the recursion $T(n) = T(3n/4) + T(n/6) + 5n$

Published on
#algorithms #asymptotics #computer-science
340
Views

How to prove that a depth-first algorithm labels every vertex of G?

Published on
#discrete-mathematics #computer-science
205
Views

Complement of automata

Published on
#computer-science #automata #finite-automata
1.6k
Views

Why FFT algorithm (Cooley-Tukey) takes O(nlogn)?

Published on
#proof-writing #computer-science #recursive-algorithms #proof-explanation #fast-fourier-transform
52
Views

Why is no analysis possible for the 3d version of the random binary space partioning algorithm?

Published on
#geometry #algorithms #computer-science #computational-geometry
127
Views

Number of fragments into which a fixed triangle is cut in the 3d version of the binary space partitioning algorithm

Published on
#geometry #algorithms #computer-science #computational-geometry
239
Views

Proving that a language is regular and context-free

Published on
#discrete-mathematics #computer-science
104
Views

Help with Legendre Plot Matlab

Published on
#computer-science #matlab #computational-mathematics
22.9k
Views

Quintillion bytes to terabytes

Published on
#arithmetic #computer-science
60
Views

Time Complexity and big-O in CS

Published on
#discrete-mathematics #computer-science
167
Views

Constructing every spanning tree from addition and deletion of edges

Published on
#discrete-mathematics #graph-theory #algorithms #computer-science #trees
1.1k
Views

Show that $\{a^ib^jc^{2j}\mid i\ge 0,j\ge 0\}$ is not regular

Published on
#computer-science #automata #regular-expressions #pumping-lemma
103
Views

$\prod _{k=2}^{n} {\log k}$ is big-$O$ of what?

Published on
#real-analysis #asymptotics #computer-science
68
Views

How instances of Automaton(NPDA) read and write the stack

Published on
#computer-science

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.