“…Several protein design algorithms have successfully predicted protein sequences that fold and bind the desired target in vitro (Frey et al, 2010;Roberts et al, 2012;Rudicell et al, 2014;Stevens et al, 2006;Georgiev et al, 2012;Georgiev and Donald, 2007;Georgiev et al, 2014;Donald, 2011), and even in vivo (Reeve et al, 2015;Roberts et al, 2012;Rudicell et al, 2014;Georgiev et al, 2012;Georgiev et al, 2014;Donald, 2011). However, protein design is NP-hard (Kingsford et al, 2005), making algorithms that guarantee optimality expensive for larger designs where many residues are allowed to mutate simultaneously.…”