List questions from computational-complexity

Published on 30 Apr 2014 - 23:04

1.7k

Views

Solving recurrence relation: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Published on 01 May 2014 - 22:19

145

Views

key generation in RSA cryptosystem: why it can be performed in polynomial time?

Published on 27 Mar 2026 - 0:02

910

Views

Is NP countable?

Published on 04 May 2014 - 19:33

1.4k

Views

Checking if a graph is bipartite is $O(n)$

Published on 09 May 2014 - 5:14

120

Views

How to efficiently calculate $ax+b$ once I know $a$ and $b$?

Published on 09 May 2014 - 21:23

2.6k

Views

Why $T(n) = 2T(n-1) + O(1)$ is $\Omega(2^n)$?

Published on 26 Mar 2026 - 6:07

407

Views

Polynomial Reduction for restriction

Published on 25 Mar 2026 - 17:28

264

Views

Blum's axioms and the space complexity measure

Published on 15 May 2014 - 6:23

107

Views

Directed Hamiltonian Reduction

Published on 27 Mar 2026 - 12:08

925

Views

Find subset sum problem verifier and its complexity

Published on 26 May 2014 - 12:51

37

Views

Multiplying Big-Os

Published on 28 May 2014 - 19:23

320

Views

Mixed Q horn SAT

Published on 25 Mar 2026 - 16:06

80

Views

Problem on time complexity

Published on 30 May 2014 - 0:45

2.1k

Views

Calculating time complexity of algorithms written in pseudocode.

Published on 27 Mar 2026 - 19:29

List Question

Prove that (x+1)! is not O(x!)

Solving recurrence relation: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

key generation in RSA cryptosystem: why it can be performed in polynomial time?

Is NP countable?

Checking if a graph is bipartite is $O(n)$

How to efficiently calculate $ax+b$ once I know $a$ and $b$?

Why $T(n) = 2T(n-1) + O(1)$ is $\Omega(2^n)$?

Polynomial Reduction for restriction

Blum's axioms and the space complexity measure

Directed Hamiltonian Reduction

Find subset sum problem verifier and its complexity

Multiplying Big-Os

Mixed Q horn SAT

Problem on time complexity

Calculating time complexity of algorithms written in pseudocode.

Trending Questions

Popular # Hahtags

Popular Questions