List questions from computational-complexity

19

Views

What is the complexity of finding some vector without zero entries in the column space of a given matrix?

Published on 18 Sep 2019 - 9:36

46

Views

Show that $0\leq c_1n^2\leq an^2+bn+c \leq c_2 n^2$ for all $n\geq n_0.$

Published on 19 Sep 2019 - 1:27

107

Views

Cost analysis for implementing a stack as an array?

Published on 19 Sep 2019 - 6:29

50

Views

Confused about dealing with Big $\mathcal{O}$ in functions

Published on 19 Sep 2019 - 12:27

1.2k

Views

Comparing the time complexity of two algorithms (inequality)

Published on 19 Sep 2019 - 23:46

80

Views

Linear Program such that Simplex (w/ any pivot rule) takes exponential time?

Published on 22 Sep 2019 - 15:41

25

Views

Effect of function inequality on Big O notation

Published on 24 Sep 2019 - 0:14

246

Views

Help with Finding the Number of Roots with an Interval using Complex Contour Integration

Published on 24 Sep 2019 - 15:41

33

Views

Comparing $\mathcal{O}$ and $\Omega$

Published on 25 Sep 2019 - 16:49

84

Views

Mathematical Series

Published on 26 Mar 2026 - 13:07

58

Views

Solving the recurrence relation $T(n) = T(n/2) + 2\log_2n + 1; T(1) = 1$

Published on 28 Sep 2019 - 14:01

444

Views

Could quantum computing help resolve some computability problems like p vs np or the halting problem?

Published on 27 Mar 2026 - 5:55

422

Views

Solve the recurrence relation $T(n)^2 = T(n/2)T(2n) - T(n)T(n/2)$

Published on 29 Sep 2019 - 22:37

183

Views

Max-Cut approximation algorithm

Published on 30 Sep 2019 - 21:04

78

Views

Oracles in the context of algorithmic convex geometry.

Published on 26 Mar 2026 - 14:19

List Question

What is the complexity of finding some vector without zero entries in the column space of a given matrix?

Show that $0\leq c_1n^2\leq an^2+bn+c \leq c_2 n^2$ for all $n\geq n_0.$

Cost analysis for implementing a stack as an array?

Confused about dealing with Big $\mathcal{O}$ in functions

Comparing the time complexity of two algorithms (inequality)

Linear Program such that Simplex (w/ any pivot rule) takes exponential time?

Effect of function inequality on Big O notation

Help with Finding the Number of Roots with an Interval using Complex Contour Integration

Comparing $\mathcal{O}$ and $\Omega$

Mathematical Series

Solving the recurrence relation $T(n) = T(n/2) + 2\log_2n + 1; T(1) = 1$

Could quantum computing help resolve some computability problems like p vs np or the halting problem?

Solve the recurrence relation $T(n)^2 = T(n/2)T(2n) - T(n)T(n/2)$

Max-Cut approximation algorithm

Oracles in the context of algorithmic convex geometry.

Trending Questions

Popular # Hahtags

Popular Questions