Sth paralelizable. Like pathfinding, or factorization. Could we do a bacteria that reproduces with part of genome changed in predictable way - like ... 10

Sth paralelizable. Like pathfinding, or factorization. Could we do a bacteria that reproduces with part of genome changed in predictable way - like ... 100 ... ---> ... 110 ... -> ... 111 ... \ \-> ... 101 ... \ -> ... 010 ... -> ... 011 ... \-> ... 001 ... And then checks that number in some way and signalizes somehow when it arrived at solution ? For example by releasing a toxine that kill others and reproducing without changes from that point on. If we could, we could beat exponential-time problems in linear time as long as there's enough space and growth medium :)