Question

What would be the time complexity of multiplying a square matrix $A$ of size $K \times K$, $n$-times?

score 209 · Answer 1 · 2017-03-12 02:09:06

209

Views

What would be the time complexity of multiplying a square matrix $A$ of size $K \times K$, $n$-times?

Published on 12 Mar 2017 - 2:09

score 98 · Answer 2 · 2017-03-14 15:51:55

98

Views

Dynamic programming problem and optimal solution

Published on 14 Mar 2017 - 15:51

score 2k · Answer 3 · 2017-03-15 23:12:44

2k

Views

running time analysis of dynamic programming matrix multiplication

Published on 15 Mar 2017 - 23:12

score 1k · Answer 4 · 2017-03-27 19:30:40

1k

Views

Rod cutting: requesting a proof for $2^{n-1}$ possible ways

Published on 27 Mar 2017 - 19:30

score 498 · Answer 5 · 2017-03-30 16:23:18

498

Views

Graph theory: shortest path with dynamic programming

Published on 30 Mar 2017 - 16:23

score 43 · Answer 6 · 2017-04-08 11:11:41

43

Views

Number of integers having property

Published on 08 Apr 2017 - 11:11

score 78 · Answer 7 · 2026-03-25 12:12:54

78

Views

Solving a Stochastic Dynamic Programming with Vector State

Published on 25 Mar 2026 - 12:12

score 287 · Answer 8 · 2023-02-07 16:20:37

287

Views

Is there always an optimal deterministic policy in MDPs with a continuous state space?

Published on 07 Feb 2023 - 16:20

score 54 · Answer 9 · 2023-02-10 16:33:48

54

Views

Optimal Edition from string $X$ to string $Y$

Published on 10 Feb 2023 - 16:33

score 63 · Answer 10 · 2023-02-13 20:49:15

63

Views

A Basic Question of Continuous Time Macroeconomic Model (Variation of Constant to Solve an ODE)

Published on 13 Feb 2023 - 20:49

score 144 · Answer 11 · 2023-03-05 05:19:42

144

Views

repeatedly XOR n-bit string - probability of getting all 1s

Published on 05 Mar 2023 - 5:19

score 46 · Answer 12 · 2023-03-14 19:02:02

46

Views

How can I prove the contraction property on a joint system of equations?

Published on 14 Mar 2023 - 19:02

score 123 · Answer 13 · 2023-03-14 20:48:05

123

Views

Dynamic programming algorithm to maximize job execution steps on two machines

Published on 14 Mar 2023 - 20:48

score 80 · Answer 14 · 2023-03-15 05:10:35

80

Views

Calculate probability of flipping coins with probabilities dependent on previous results

Published on 15 Mar 2023 - 5:10

score 40 · Answer 15 · 2026-03-25 09:53:42

40

Views

Search Algorithm: Combination of two numbers (Proof)

Published on 25 Mar 2026 - 9:53

List Question

What would be the time complexity of multiplying a square matrix $A$ of size $K \times K$, $n$-times?

Dynamic programming problem and optimal solution

running time analysis of dynamic programming matrix multiplication

Rod cutting: requesting a proof for $2^{n-1}$ possible ways

Graph theory: shortest path with dynamic programming

Number of integers having property

Solving a Stochastic Dynamic Programming with Vector State

Is there always an optimal deterministic policy in MDPs with a continuous state space?

Optimal Edition from string $X$ to string $Y$

A Basic Question of Continuous Time Macroeconomic Model (Variation of Constant to Solve an ODE)

repeatedly XOR n-bit string - probability of getting all 1s

How can I prove the contraction property on a joint system of equations?

Dynamic programming algorithm to maximize job execution steps on two machines

Calculate probability of flipping coins with probabilities dependent on previous results

Search Algorithm: Combination of two numbers (Proof)

Trending Questions

Popular # Hahtags

Popular Questions