Question

Optimization Partition Problem can be solved in polynomial time if the decision partition can be solved in polynomial time

score 53 · Answer 1 · 2026-03-26 11:03:46

53

Views

Optimization Partition Problem can be solved in polynomial time if the decision partition can be solved in polynomial time

Published on 26 Mar 2026 - 11:03

score 41 · Answer 2 · 2023-06-13 17:47:51

41

Views

Questions on "Verifying Matrix Multiplication" from Mitzenmacher and Upfal's "Probability and Computing"

Published on 13 Jun 2023 - 17:47

score 23 · Answer 3 · 2026-03-25 14:21:39

23

Views

Matrix completion with Pfaffians constrain

Published on 25 Mar 2026 - 14:21

score 92 · Answer 4 · 2026-03-29 18:31:35

92

Views

Number of ways to interleave two strings

Published on 29 Mar 2026 - 18:31

score 255 · Answer 5 · 2026-03-25 03:07:17

255

Views

What, precisely, does it mean to represent an ordinal on a computer?

Published on 25 Mar 2026 - 3:07

score 52 · Answer 6 · 2023-06-18 05:07:10

52

Views

Find the lowest Integer value for a sqrt of a function where the input x and f(x) must be integers

Published on 18 Jun 2023 - 5:07

score 40 · Answer 7 · 2026-03-26 06:05:14

40

Views

Is the stable marriage problem defined for $0$ people?

Published on 26 Mar 2026 - 6:05

score 49 · Answer 8 · 2023-06-21 06:00:20

49

Views

Parametric linear systems

Published on 21 Jun 2023 - 6:00

score 43 · Answer 9 · 2023-06-22 12:40:16

43

Views

How to assess the number of unique items?

Published on 22 Jun 2023 - 12:40

score 60 · Answer 10 · 2026-03-28 22:53:44

60

Views

Representing logical operations in math/logical notation.

Published on 28 Mar 2026 - 22:53

score 62 · Answer 11 · 2026-04-02 08:18:22

If unary subset sum problem is in P, why isn't the regular subset sum problem? Couldn't you just solve it the same way as the unary one?

score 77 · Answer 12 · 2026-03-25 23:38:25

77

Views

Is there an intuitive reason natural logarithms arise in the analysis of randomized quicksort?

Published on 25 Mar 2026 - 23:38

score 153 · Answer 13 · 2026-03-26 06:21:47

153

Views

Take a 3-SAT system and compute its symmetry group, what can we say? How does this group relate to satisfiability?

Published on 26 Mar 2026 - 6:21

score 42 · Answer 14 · 2026-04-02 08:12:25

42

Views

Counterintuitive result while computing Kolmogorov Complexity

Published on 02 Apr 2026 - 8:12

score 144 · Answer 15 · 2026-03-27 07:47:26

144

Views

Simplyfing $(\lambda y. z)((\lambda x. x x)(\lambda x. x x))$

Published on 27 Mar 2026 - 7:47

List Question

Optimization Partition Problem can be solved in polynomial time if the decision partition can be solved in polynomial time

Questions on "Verifying Matrix Multiplication" from Mitzenmacher and Upfal's "Probability and Computing"

Matrix completion with Pfaffians constrain

Number of ways to interleave two strings

What, precisely, does it mean to represent an ordinal on a computer?

Find the lowest Integer value for a sqrt of a function where the input x and f(x) must be integers

Is the stable marriage problem defined for $0$ people?

Parametric linear systems

How to assess the number of unique items?

Representing logical operations in math/logical notation.

If unary subset sum problem is in P, why isn't the regular subset sum problem? Couldn't you just solve it the same way as the unary one?

Is there an intuitive reason natural logarithms arise in the analysis of randomized quicksort?

Take a 3-SAT system and compute its symmetry group, what can we say? How does this group relate to satisfiability?

Counterintuitive result while computing Kolmogorov Complexity

Simplyfing $(\lambda y. z)((\lambda x. x x)(\lambda x. x x))$

Trending Questions

Popular # Hahtags

Popular Questions