MATH
Login Or Sign up

List Question

15
416
Views

Good Algorithm to Compute all Subgroups of a Finite Group.

Published on
#group-theory #finite-groups #algorithms #computer-science #computational-complexity
226
Views

References for me to understand current approaches to settle $P$ vs $NP$

Published on
#logic #reference-request #soft-question #computational-complexity #book-recommendation
92
Views

finding the asymptotic growth bound for the following floor/ceiling recurrence

Published on
#computational-complexity
233
Views

How to programmatically calculate real eigenvalues and (optionally) complex eigenvectors for big matrix

Published on
#complex-numbers #eigenvalues-eigenvectors #physics #computational-complexity #computational-mathematics
53
Views

Oracle for solving super-exponential problems?

Published on
#computer-science #computational-complexity #np-complete #oracles
129
Views

Computational cost/complexity of algorithms based on the number of mathematical operations

Published on
#algorithms #computer-science #computational-complexity #computational-mathematics #analysis-of-algorithms
206
Views

Permanent of a low-rank matrix is easy to calculate?

Published on
#linear-algebra #reference-request #computer-science #computational-complexity #permanent
274
Views

Is the Bellman-Ford algorithm pseudo-polynomial?

Published on
#algorithms #computer-science #computational-complexity #dynamic-programming
113
Views

How to convert a function problem into an equally difficult decision problem?

Published on
#logic #computational-complexity #computability
657
Views

Solving recurrence relation T(n/2) + n substitution method

Published on
#calculus #recurrence-relations #computational-complexity
493
Views

Solving recurrence relation T(n) = T(n - 1) + 3n substitution method.

Published on
#calculus #recurrence-relations #computational-complexity
38
Views

Estimating the duration of a computationally-intensive process

Published on
#soft-question #exponential-function #computational-complexity #computational-mathematics #estimation
50
Views

Justifying that ISOLATED problem belongs to SPACE(log n)

Published on
#computational-complexity #analysis-of-algorithms
35
Views

NP problem in $\mathit{TIME}(f(n))$

Published on
#algorithms #computational-complexity #analysis-of-algorithms
925
Views

Solving recurrence T(n) = T(n - 1) + n^2 using substitution method.

Published on
#inequality #recurrence-relations #computational-complexity

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.