118 citations · 610 across the 55 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2013
Satisfiability and Evolution
Adi Livnat, Christos Papadimitriou, Aviad Rubinstein +2
We show that, if truth assignments on variables reproduce through recombination so that satisfaction of a particular Boolean function confers a small evolutionary advantage, th…
cs.CC2013
Computation in anonymous networks
Elchanan Mossel, Anupam Prakash, Gregory Valiant
We identify and investigate a computational model arising in molecular computing, social computing and sensor network. The model is made of of multiple agents who are computational…