List questions from computational-complexity

Published on 30 Aug 2016 - 15:30

196

Views

SAT $O(\log n)$ SAT oracle queries?

Published on 26 Mar 2026 - 15:16

130

Views

Existence of an algorithm versus knowing it

Published on 10 Sep 2016 - 21:01

87

Views

Time complexity and recurrence relation for maximum number of A’s using given four keys

Published on 27 Mar 2026 - 22:03

2.3k

Views

Which grows faster, $n 2^{\sqrt{\log n}}$ or $n^{4/3}$?

Published on 14 Sep 2016 - 20:18

283

Views

Divide and conquer to multiply 2 n digit numbers.

Published on 14 Sep 2016 - 20:25

750

Views

Can one write big-O notation with inequality?

Published on 15 Sep 2016 - 12:08

91

Views

Finding the complexity of a decimal power

Published on 15 Sep 2016 - 12:30

47

Views

Show that $6n^2+20n$ is not $\Omega ( n^3)$

Published on 16 Sep 2016 - 2:05

970

Views

Complexity of least squares linear regression with multiple parameters

Published on 27 Mar 2026 - 18:00

1.2k

Views

Is $\sqrt{n}$ polynomially larger than $\log{n}$?

Published on 22 Sep 2016 - 9:27

8.1k

Views

Big $O$ notation proof: $f(n) = (n^5)(\log n)$ and I need to prove it is $O(n^7)$

Published on 22 Sep 2016 - 19:34

1.8k

Views

$O(n)$ algorithm to determine a number that appears more than $n/2$ times in an array of size $n$

Published on 23 Sep 2016 - 0:20

1.1k

Views

Is it NP complete to decide if a non-deterministict turing machine running on string $x$ will accept in some branch after at most $|y|$ steps?

Published on 26 Mar 2026 - 4:53

1k

Views

Establishing a recurrence for binary search

Published on 27 Mar 2026 - 20:12

List Question

Coin change with weights

SAT $O(\log n)$ SAT oracle queries?

Existence of an algorithm versus knowing it

Time complexity and recurrence relation for maximum number of A’s using given four keys

Which grows faster, $n 2^{\sqrt{\log n}}$ or $n^{4/3}$?

Divide and conquer to multiply 2 n digit numbers.

Can one write big-O notation with inequality?

Finding the complexity of a decimal power

Show that $6n^2+20n$ is not $\Omega ( n^3)$

Complexity of least squares linear regression with multiple parameters

Is $\sqrt{n}$ polynomially larger than $\log{n}$?

Big $O$ notation proof: $f(n) = (n^5)(\log n)$ and I need to prove it is $O(n^7)$

$O(n)$ algorithm to determine a number that appears more than $n/2$ times in an array of size $n$

Is it NP complete to decide if a non-deterministict turing machine running on string $x$ will accept in some branch after at most $|y|$ steps?

Establishing a recurrence for binary search

Trending Questions

Popular # Hahtags

Popular Questions