Question

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

score 45 · Answer 1 · 2024-01-21 13:54:41

45

Views

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

Published on 21 Jan 2024 - 13:54

score 20 · Answer 2 · 2024-01-24 20:14:31

20

Views

Boolean conclusions within ezyme biochemistry example

Published on 24 Jan 2024 - 20:14

score 32 · Answer 3 · 2024-02-10 17:00:08

32

Views

Boolean logic calculation for dependent variables

Published on 10 Feb 2024 - 17:00

score 20 · Answer 4 · 2026-03-21 17:32:51

20

Views

Sheffer function

Published on 21 Mar 2026 - 17:32

score 46 · Answer 5 · 2024-02-14 18:22:50

46

Views

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

Published on 14 Feb 2024 - 18:22

score 47 · Answer 6 · 2024-03-06 19:05:20

47

Views

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

Published on 06 Mar 2024 - 19:05

score 78 · Answer 7 · 2024-03-07 17:01:29

78

Views

Trying to simplify the following boolean expression

Published on 07 Mar 2024 - 17:01

score 67 · Answer 8 · 2024-03-07 17:09:21

67

Views

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

Published on 07 Mar 2024 - 17:09

score 172 · Answer 9 · 2024-03-08 07:34:56

172

Views

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

Published on 08 Mar 2024 - 7:34

score 39 · Answer 10 · 2024-03-08 07:41:18

39

Views

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

Published on 08 Mar 2024 - 7:41

score 78 · Answer 11 · 2024-03-08 14:20:12

78

Views

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

Published on 08 Mar 2024 - 14:20

score 19 · Answer 12 · 2026-02-23 10:17:36

19

Views

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

Published on 23 Feb 2026 - 10:17

score 175 · Answer 13 · 2024-03-24 19:04:05

175

Views

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

Published on 24 Mar 2024 - 19:04

score 70 · Answer 14 · 2022-03-25 13:24:24

70

Views

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

Published on 25 Mar 2022 - 13:24

score 26 · Answer 15 · 2022-04-04 07:20:49

26

Views

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

Published on 04 Apr 2022 - 7:20

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