MATH
Login Or Sign up

List Question

15
34
Views

Does decidable imply bounded complexity

Published on
#computational-complexity
76
Views

Uniqueness of $f( x y - 1) = f(x-1)f(y-1),f(1) = A,f(1+n)>f(n)$?

Published on
#computational-complexity #functional-equations #multiplicative-function
140
Views

Optimal multiplying method

Published on
#polynomials #arithmetic #computational-complexity #multiplicative-function
1.3k
Views

Running time analysis of Fibonacci algorithm.

Published on
#algorithms #induction #computational-complexity #fibonacci-numbers #recursion
62
Views

Best algoritm for multiplying 3 univariate polynomials?

Published on
#polynomials #arithmetic #computational-complexity
91
Views

NP-hardness of problem with indices and subsets

Published on
#computational-complexity #np-complete
65
Views

Can a program be written to solve a puzzle whose solution is not known to the programmer without brute force methods?

Published on
#group-theory #computational-complexity #game-theory
83
Views

Problem with graph

Published on
#graph-theory #computational-complexity #computability #np-complete
350
Views

Travelling Salesman Problem - Find the tour

Published on
#computational-complexity #computability
42
Views

Computational complexity of a system of equations

Published on
#asymptotics #systems-of-equations #computational-complexity
98
Views

Why do we get a contradiction for $x=n$?

Published on
#computational-complexity #computability #turing-machines
34
Views

Complexity of an Algorithm

Published on
#algorithms #computational-complexity
270
Views

Average case complexity of linear search average when guaranteed a single match in the search list?

Published on
#computer-science #computational-complexity #searching
64
Views

Proof that EXPTIME is well founded

Published on
#algorithms #computer-science #computational-complexity
128
Views

Time complexity of Jacobi sums

Published on
#number-theory #discrete-mathematics #finite-fields #computational-complexity #exponential-sum

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.