List questions from computational-complexity

Published on 10 May 2026 - 12:33

66

Views

What does the floating point arithmetic contribute to the rounding error in Mathematica?

Published on 04 May 2026 - 21:47

67

Views

Which equation system can be solved the fastest(orthogonal,spd,tridiagonal)?

Published on 25 Mar 2026 - 11:10

363

Views

Subarray minimal average

Published on 16 Apr 2026 - 1:09

732

Views

Prove log(log(n)) is Big-O (log(n))

Published on 17 Apr 2026 - 11:54

7.4k

Views

Show that Turing recognizable languages are closed under intersection.

Published on 10 May 2026 - 13:45

886

Views

Computational costs of different methods of solving systems of linear equations

Published on 25 Mar 2026 - 12:54

130

Views

How fast does $\frac{1}{n!} \sum_{k=0}^n k(n-k)!$ grow, as a function of $n$?

Published on 12 Apr 2026 - 10:11

126

Views

Quadratic knapsack: minimum variance

Published on 27 Mar 2026 - 11:29

109

Views

Big-O Notation Proof

Published on 12 Apr 2026 - 1:57

46

Views

How would we prove $\frac{n^2 - n}{2}$ is $\mathcal{O}(n^2)$?

Published on 13 Apr 2026 - 10:18

96

Views

Which computational complexity is larger, $O(2^n)$ or $O((\log{n})^{\log{n}})$?

Published on 17 Apr 2026 - 11:24

44

Views

Question on proof using an algorithm to find element in finite permutation group

Published on 10 Apr 2026 - 15:18

412

Views

Is generating a Turing Machine that output a given string $s$ in NP?

Published on 10 May 2026 - 12:52

1.3k

Views

Negative linear amortized time cost of operation obtained using the potential function method

Published on 10 Apr 2026 - 8:30

List Question

Show that of Turing decidable languages is closed under concatenation.

What does the floating point arithmetic contribute to the rounding error in Mathematica?

Which equation system can be solved the fastest(orthogonal,spd,tridiagonal)?

Subarray minimal average

Prove log(log(n)) is Big-O (log(n))

Show that Turing recognizable languages are closed under intersection.

Computational costs of different methods of solving systems of linear equations

How fast does $\frac{1}{n!} \sum_{k=0}^n k(n-k)!$ grow, as a function of $n$?

Quadratic knapsack: minimum variance

Big-O Notation Proof

How would we prove $\frac{n^2 - n}{2}$ is $\mathcal{O}(n^2)$?

Which computational complexity is larger, $O(2^n)$ or $O((\log{n})^{\log{n}})$?

Question on proof using an algorithm to find element in finite permutation group

Is generating a Turing Machine that output a given string $s$ in NP?

Negative linear amortized time cost of operation obtained using the potential function method

Trending Questions

Popular # Hahtags

Popular Questions