Under natural growth conditions, bacteria live in complex hierarchical communities. To conduct complex cooperative behaviors, bacteria utilize sophisticated communication to the extent that their chemical language includes semantic and even pragmatic aspects. I describe how complex colony forms (patterns) emerge through the communication‐based interplay between individual bacteria and the colony. Individual cells assume newly co‐generated traits and abilities that are not prestored in the genetic information of the cells, that is, not all the information required for efficient responses to all environmental conditions is stored. To solve newly encountered problems, they assess the problem via collective sensing, recall stored information of past experience, and then execute distributed information processing of the 109–1012 bacteria in the colony—transforming the colony into a “super‐brain.” I show illuminating examples of swarming intelligence of live bacteria in which they solve optimization problems that are beyond what human beings can solve. This will lead to a discussion about the special nature of bacterial computational principles compared to Turing algorithm computational principles, in particular about the role of distributed information processing.