- #1
twoflower
- 368
- 0
Hello,
let's have this scenario. We have a parameter n and a exponentially large (in n) universe of organisms. We are given a subset of this universe, which is only polynomially large. The only action which the organisms are able to do is that two compatible organisms join together and a new organism is created (the two original organisms remain there as well). The fact is that each organism is compatible with polynomially many other organisms from the universe and this polynom is the same for all the organisms.
The question is: if we let the given organisms reproduce as long as they are able to, may it happen that we end up with exponentially many organisms?
let's have this scenario. We have a parameter n and a exponentially large (in n) universe of organisms. We are given a subset of this universe, which is only polynomially large. The only action which the organisms are able to do is that two compatible organisms join together and a new organism is created (the two original organisms remain there as well). The fact is that each organism is compatible with polynomially many other organisms from the universe and this polynom is the same for all the organisms.
The question is: if we let the given organisms reproduce as long as they are able to, may it happen that we end up with exponentially many organisms?