Circuits, Computation, and Biology
07/01/2020
Computing with Random Bit Stream:
1. Logic that Operates on Probabilities
![](https://a7bf15aabf.cbaul-cdnwnd.com/ef9821dc64ec8879f9bb078b6a7a3b24/200000020-b5a3db5a3f/Logic%20that%20Operates%20on%20Probabilities.png?ph=a7bf15aabf)
Random bit streams where the signal value is encoded by the probability of obtaining a one versus a zero. This method can be used to synthesize arbitrary polynomial functions. Through polynomial approximations, it can also be used to synthesize non-polynomial functions.
2. Logic that Generates Probabilities
![](https://a7bf15aabf.cbaul-cdnwnd.com/ef9821dc64ec8879f9bb078b6a7a3b24/200000022-66b1466b16/Logic%20that%20Generates%20Probabilities.png?ph=a7bf15aabf)
Demonstrate novel techniques for synthesizing combinational logic that transforms a set of source probabilities into different target probabilities
Computation With Molecular Reactions:
![](https://a7bf15aabf.cbaul-cdnwnd.com/ef9821dc64ec8879f9bb078b6a7a3b24/200000024-0385303856/simple_mechanism.png?ph=a7bf15aabf)
Synthesizing Chemical Reaction Networks. The task of synthesizing a set of chemical reactions to compute a desired function is conceptually open-ended.