Master's Thesis visade att alla booleska funktioner kan realiseras genom att byta reläkrets, vilket leder till utveckling av deterministisk digital logik. Här ersätter vi varje klassisk strömbrytare med en probabilistisk strömbrytare (pswitch). Vi presenterar algoritmer för syntetisering kretsar slutna med en önskad sannolikhet, inklusive en algoritm som genererar optimal storlek kretsar för alla binära bråk. Vi introducerar också en ny duality egenskap för serie-parallell stokastiska kopplingskretsar. Slutligen konstruerar vi en universell sannolikhetsgenerator som kartlägger deterministiska ingångar till godtyckliga probabilistiska utgångar. Potentiella tillämpningar finns i analys och design av stokastiska nätverk inom biologi och teknik.
• Wilhelm och Bruck REF föreslog en allmän metod för att syntetisera kopplingskretsar för att uppnå önskad sannolikhet.
Stochastic switching circuit synthesis
{'venue': '2008 IEEE International Symposium on Information Theory', 'journal': '2008 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science']}