Question

Does finding feasible solution to set cover problem is as hard as SAT problem?

score 46 · Answer 1 · 2026-03-25 09:48:11

46

Views

Does finding feasible solution to set cover problem is as hard as SAT problem?

Published on 25 Mar 2026 - 9:48

score 21 · Answer 2 · 2026-03-25 09:44:44

21

Views

Boolean conclusions within ezyme biochemistry example

Published on 25 Mar 2026 - 9:44

score 33 · Answer 3 · 2026-03-25 09:44:42

33

Views

Boolean logic calculation for dependent variables

Published on 25 Mar 2026 - 9:44

score 37 · Answer 4 · 2026-04-26 13:46:48

37

Views

Sheffer function

Published on 26 Apr 2026 - 13:46

score 47 · Answer 5 · 2026-03-25 09:53:47

47

Views

I've found the minimal AND-OR expression for a function, but I can't find the minimal OR-AND function

Published on 25 Mar 2026 - 9:53

score 48 · Answer 6 · 2026-03-25 09:53:29

48

Views

Find the minimum number of conjuncts in the DNF of function $g$

Published on 25 Mar 2026 - 9:53

score 79 · Answer 7 · 2026-03-25 09:46:25

79

Views

Trying to simplify the following boolean expression

Published on 25 Mar 2026 - 9:46

score 68 · Answer 8 · 2026-03-25 09:48:58

68

Views

Where did I go wrong trying to simplify this down to $(x \times y)$ boolean expression?

Published on 25 Mar 2026 - 9:48

score 173 · Answer 9 · 2026-03-25 09:53:47

173

Views

How to simplify the boolean expression $(x\times y)'+(y\times z)$?

Published on 25 Mar 2026 - 9:53

score 40 · Answer 10 · 2026-03-25 11:33:44

40

Views

Trying to simplify the following boolean expression but suck and new to this

Published on 25 Mar 2026 - 11:33

score 79 · Answer 11 · 2026-03-25 09:46:23

79

Views

Simplifying the Boolean expression $x'y + x(x+y')$

Published on 25 Mar 2026 - 9:46

score 20 · Answer 12 · 2026-04-09 15:23:46

20

Views

Guess the number in the box - which complexity class does this belong in?

Published on 09 Apr 2026 - 15:23

score 176 · Answer 13 · 2026-03-25 09:46:53

176

Views

Understanding which functions on $\{0,1\}^n$ are non-boolean

Published on 25 Mar 2026 - 9:46

score 71 · Answer 14 · 2026-03-25 09:53:50

71

Views

Probability of a boolean formula which use only xor and and operations

Published on 25 Mar 2026 - 9:53

score 27 · Answer 15 · 2026-03-25 09:47:09

27

Views

How to solve $(a+bc)(d'+bc)(a'+d')$ using Boolean algebra

Published on 25 Mar 2026 - 9:47

List Question

Does finding feasible solution to set cover problem is as hard as SAT problem?

Boolean conclusions within ezyme biochemistry example

Boolean logic calculation for dependent variables

Sheffer function

I've found the minimal AND-OR expression for a function, but I can't find the minimal OR-AND function

Find the minimum number of conjuncts in the DNF of function $g$

Trying to simplify the following boolean expression

Where did I go wrong trying to simplify this down to $(x \times y)$ boolean expression?

How to simplify the boolean expression $(x\times y)'+(y\times z)$?

Trying to simplify the following boolean expression but suck and new to this

Simplifying the Boolean expression $x'y + x(x+y')$

Guess the number in the box - which complexity class does this belong in?

Understanding which functions on $\{0,1\}^n$ are non-boolean

Probability of a boolean formula which use only xor and and operations

How to solve $(a+bc)(d'+bc)(a'+d')$ using Boolean algebra

Trending Questions

Popular # Hahtags

Popular Questions