<p>Even though I agree that this is not the right place to ask this question, you might want to look into the following book that contains everything about branching programs that you every wanted to know:</p>

<p>Ingo Wegener: Branching Programs and Binary Decision Diagrams. SIAM 2000, ISBN 0-89871-458-3</p>

CC BY-SA 4.0
2018-08-07T09:44:44.420Z
2018-08-07T09:44:44.420Z
smengel
<p>Can someone throw some light on how to create a branching program from a given function? I have followed the definition of $BP$ on wiki and <a href="http://www.cse.cuhk.edu.hk/~andrejb/csci5170/notes/16L03.pdf" rel="nofollow noreferrer">here</a>. But I could not find any way to convert a function to $BP$.</p>

<p>P.S: I know $BP$ can be of exponential size for some functions. So any simple function on 3-4 variables will do for example $PARITY$ or $MAJ$.</p>

CC BY-SA 4.0
2018-08-07T09:11:12.253Z
This site is for research-level question, which this is not. This would be a fine question for https://cs.stackexchange.com .
Emil Jeřábek
CC BY-SA 4.0
2018-08-07T09:14:55.143Z
Ok thanks. I thought this is a good question for TCS.
chelsea
<circuits>
How to construct a branching program for a given function or formula?
chelsea
# How to construct a branching program for a given function or formula?

(Asked by: username_0 on 2018-08-07)

Can someone throw some light on how to create a branching program from a given function? I have followed the definition of $BP$ on wiki and [here](http://www.cse.cuhk.edu.hk/~andrejb/csci5170/notes/16L03.pdf). But I could not find any way to convert a function to $BP$.

P.S: I know $BP$ can be of exponential size for some functions. So any simple function on 3-4 variables will do for example $PARITY$ or $MAJ$.

**Tags:** circuits
> **Comments:**
> **username_1**: This site is for research-level question, which this is not. This would be a fine question for https://cs.stackexchange.com .  
> **username_0**: Ok thanks. I thought this is a good question for TCS.  

---

## 1 answers

### Answer by username_2 on 2018-08-07. Score: 1

Even though I agree that this is not the right place to ask this question, you might want to look into the following book that contains everything about branching programs that you every wanted to know:

Ingo Wegener: Branching Programs and Binary Decision Diagrams. SIAM 2000, ISBN 0-89871-458-3


---

