Question

Why this conversion not being used to solve the backpack problem?

score 67 · Answer 1 · 2026-03-30 00:18:05

67

Views

Why this conversion not being used to solve the backpack problem?

Published on 30 Mar 2026 - 0:18

score 208 · Answer 2 · 2017-10-10 10:12:43

208

Views

Least Depth Formula for Given Truth Table

Published on 10 Oct 2017 - 10:12

score 704 · Answer 3 · 2026-03-27 16:27:39

704

Views

Complexity of Constructing the Clique Complex of the graph

Published on 27 Mar 2026 - 16:27

score 12.2k · Answer 4 · 2026-03-30 17:48:11

12.2k

Views

Solve the recurrence relation $T(n)=4T(n/3) + n$, $T(3) = 1$, $n = 3^k$ then determine upper and lower bounds

Published on 30 Mar 2026 - 17:48

score 27 · Answer 5 · 2017-10-12 02:49:51

27

Views

Efficient algorithm for eliminating "dominated" matrix rows

Published on 12 Oct 2017 - 2:49

score 95 · Answer 6 · 2017-10-12 13:29:30

95

Views

Computing the binomial series: $\binom{n}{2}\cdot2^2+\binom{n}{4}\cdot2^4+\binom{n}{6}\cdot2^6+\cdots+ \binom{n}{n}\cdot2^n$

Published on 12 Oct 2017 - 13:29

score 62 · Answer 7 · 2017-10-12 19:23:47

62

Views

Solving a recurrence relation problem, am I doing it correctly?

Published on 12 Oct 2017 - 19:23

score 568 · Answer 8 · 2026-04-03 03:13:44

568

Views

Diffie-Hellman public key exchange complexity

Published on 03 Apr 2026 - 3:13

score 65 · Answer 9 · 2026-03-26 03:10:54

65

Views

Turning randomized BPP algorithm to stronger statement with polynomial time

Published on 26 Mar 2026 - 3:10

score 55 · Answer 10 · 2017-10-16 03:31:07

55

Views

What do the phrases "decision problem" and "complexity class" really mean?

Published on 16 Oct 2017 - 3:31

score 129 · Answer 11 · 2017-10-16 19:46:04

129

Views

Finding probability of random variable less than mean

Published on 16 Oct 2017 - 19:46

score 60 · Answer 12 · 2017-10-17 11:58:00

60

Views

Notation for $\operatorname{DTIME}(f(n))\cap \operatorname{DSPACE}(f(n))$?

Published on 17 Oct 2017 - 11:58

score 125 · Answer 13 · 2017-10-17 18:07:27

125

Views

Reducing the number of equations in a system

Published on 17 Oct 2017 - 18:07

score 90 · Answer 14 · 2017-10-18 00:28:33

90

Views

Prove $ \ f(n) = \frac{((log_2(n))^2 + log_2(n)}{2} = \Theta(?)$

Published on 18 Oct 2017 - 0:28

score 58 · Answer 15 · 2017-10-18 18:01:03

58

Views

Prove that $x^\frac{1}{3} = o(2^{\sqrt{log_2 x}}) $ and $ 2^{\sqrt{log_2 x}} =o(10^x)$ for $ x \rightarrow \infty$

Published on 18 Oct 2017 - 18:01

List Question

Why this conversion not being used to solve the backpack problem?

Least Depth Formula for Given Truth Table

Complexity of Constructing the Clique Complex of the graph

Solve the recurrence relation $T(n)=4T(n/3) + n$, $T(3) = 1$, $n = 3^k$ then determine upper and lower bounds

Efficient algorithm for eliminating "dominated" matrix rows

Computing the binomial series: $\binom{n}{2}\cdot2^2+\binom{n}{4}\cdot2^4+\binom{n}{6}\cdot2^6+\cdots+ \binom{n}{n}\cdot2^n$

Solving a recurrence relation problem, am I doing it correctly?

Diffie-Hellman public key exchange complexity

Turning randomized BPP algorithm to stronger statement with polynomial time

What do the phrases "decision problem" and "complexity class" really mean?

Finding probability of random variable less than mean

Notation for $\operatorname{DTIME}(f(n))\cap \operatorname{DSPACE}(f(n))$?

Reducing the number of equations in a system

Prove $ \ f(n) = \frac{((log_2(n))^2 + log_2(n)}{2} = \Theta(?)$

Prove that $x^\frac{1}{3} = o(2^{\sqrt{log_2 x}}) $ and $ 2^{\sqrt{log_2 x}} =o(10^x)$ for $ x \rightarrow \infty$

Trending Questions

Popular # Hahtags

Popular Questions