List questions from computational-complexity

Published on 11 Apr 2026 - 1:59

14.3k

Views

What does Big O actually tell you?

Published on 10 Apr 2026 - 15:46

411

Views

Given a set of both positive and negative numbers, what is a time optimal approach to find the two numbers whose sum, plus a third number is zero

Published on 11 Apr 2026 - 21:54

91

Views

How to classify these subsets of order complexity?

Published on 20 Sep 2021 - 3:23

197

Views

Tower of Hanoi - First Move

Published on 12 Apr 2026 - 19:17

400

Views

Computable function in polynomial time

Published on 30 Mar 2026 - 2:40

379

Views

Prove $n^2 \not \in \Omega(2^n)$

Published on 12 Apr 2026 - 1:47

662

Views

What does the word "scalability" mean in terms of Big O?

Published on 11 Apr 2026 - 7:00

789

Views

$f(n) \in O\left(n^2\right)$. Why do you think you know how $f(n)$ scales?

Published on 23 Sep 2021 - 22:28

84

Views

Algorithm to multiply two matrices given their inverses

Published on 25 Sep 2021 - 17:20

239

Views

Propositional truncation vs. Zero Knowledge Proofs

Published on 10 Apr 2026 - 20:07

37

Views

Finding $n_0$ such that $2^{cn}>n^{2}\, \forall n\geq n_0$

Published on 26 Sep 2021 - 13:04

28

Views

Computational complexity based on stopping time

Published on 12 Apr 2026 - 3:40

50

Views

Prove that $\log(n + 10) = Θ(\log n)$

Published on 27 Sep 2021 - 22:28

174

Views

Certifier in the subgraph isomorphism problem

Published on 12 Apr 2026 - 12:53

List Question

Definition of $coNP$

What does Big O actually tell you?

Given a set of both positive and negative numbers, what is a time optimal approach to find the two numbers whose sum, plus a third number is zero

How to classify these subsets of order complexity?

Tower of Hanoi - First Move

Computable function in polynomial time

Prove $n^2 \not \in \Omega(2^n)$

What does the word "scalability" mean in terms of Big O?

$f(n) \in O\left(n^2\right)$. Why do you think you know how $f(n)$ scales?

Algorithm to multiply two matrices given their inverses

Propositional truncation vs. Zero Knowledge Proofs

Finding $n_0$ such that $2^{cn}>n^{2}\, \forall n\geq n_0$

Computational complexity based on stopping time

Prove that $\log(n + 10) = Θ(\log n)$

Certifier in the subgraph isomorphism problem

Trending Questions

Popular # Hahtags

Popular Questions