Question

Minimum Number of Functions for a Universal Hash Family Mapping {a, b, c, d} to {0, 1}

score 17 · Answer 1 · 2026-03-13 13:48:33

17

Views

Minimum Number of Functions for a Universal Hash Family Mapping {a, b, c, d} to {0, 1}

Published on 13 Mar 2026 - 13:48

score 32 · Answer 2 · 2026-04-06 06:35:28

32

Views

Residual wait time of renewal process

Published on 06 Apr 2026 - 6:35

score 50 · Answer 3 · 2026-03-29 11:42:41

50

Views

graph bipartiteness is not expressible in first oder logic

Published on 29 Mar 2026 - 11:42

score 56 · Answer 4 · 2024-01-17 08:19:43

56

Views

Generating pairs of pseudorandom numbers

Published on 17 Jan 2024 - 8:19

score 160 · Answer 5 · 2024-01-18 21:04:55

160

Views

Why does Python's calculation of $0^0$ include the digits of pi?

Published on 18 Jan 2024 - 21:04

score 70 · Answer 6 · 2026-04-02 20:31:23

70

Views

What's wrong with this argument? Determining satisfiability of CNF

Published on 02 Apr 2026 - 20:31

score 22 · Answer 7 · 2026-02-23 15:33:07

22

Views

Undecidability of CFG subtraction under a co-finiteness assumption

Published on 23 Feb 2026 - 15:33

score 55 · Answer 8 · 2026-04-02 22:09:00

55

Views

Why is the time complexity of checking parity of integer $O(1)$?

Published on 02 Apr 2026 - 22:09

score 84 · Answer 9 · 2026-04-02 20:12:52

84

Views

Let $a$, $b$ and $c$ be elements in a boolean algebra and $a+c = a+b$ and $ab = ac$. Then prove that $b = c$.

Published on 02 Apr 2026 - 20:12

score 48 · Answer 10 · 2024-01-27 10:57:03

48

Views

Inequalities for sum of $k$ smallest degrees of a graph

Published on 27 Jan 2024 - 10:57

score 85 · Answer 11 · 2026-03-28 13:59:35

85

Views

Given an arbitrary language L is there an algorithm that terminates and decides whether the language is regular or not?

Published on 28 Mar 2026 - 13:59

score 51 · Answer 12 · 2024-01-28 17:20:27

51

Views

computer science math related questions

Published on 28 Jan 2024 - 17:20

score 60 · Answer 13 · 2026-03-25 10:52:10

60

Views

Mitchell Foundations for PL 2.3.4 (observational equivalence)

Published on 25 Mar 2026 - 10:52

score 49 · Answer 14 · 2026-03-25 09:50:49

49

Views

What is the time complexity of multiplying two matrices over an arbitrary ring?

Published on 25 Mar 2026 - 9:50

score 71 · Answer 15 · 2026-03-25 07:44:52

71

Views

What are a set of example of tasks or problems where the Kolmogorov Complexity is Known -- ideally numerical values can be obtained?

Published on 25 Mar 2026 - 7:44

List Question

Minimum Number of Functions for a Universal Hash Family Mapping {a, b, c, d} to {0, 1}

Residual wait time of renewal process

graph bipartiteness is not expressible in first oder logic

Generating pairs of pseudorandom numbers

Why does Python's calculation of $0^0$ include the digits of pi?

What's wrong with this argument? Determining satisfiability of CNF

Undecidability of CFG subtraction under a co-finiteness assumption

Why is the time complexity of checking parity of integer $O(1)$?

Let $a$, $b$ and $c$ be elements in a boolean algebra and $a+c = a+b$ and $ab = ac$. Then prove that $b = c$.

Inequalities for sum of $k$ smallest degrees of a graph

Given an arbitrary language L is there an algorithm that terminates and decides whether the language is regular or not?

computer science math related questions

Mitchell Foundations for PL 2.3.4 (observational equivalence)

What is the time complexity of multiplying two matrices over an arbitrary ring?

What are a set of example of tasks or problems where the Kolmogorov Complexity is Known -- ideally numerical values can be obtained?

Trending Questions

Popular # Hahtags

Popular Questions