The evolution of complexity is one of the most fascinating and challenging problems in modern biology, and tracing the evolution of complex traits is an open problem. In bacteria, operons and gene blocks provide a model of tractable evolutionary complexity at the genomic level. Gene blocks are structures of co-located genes with related functions, and operons are gene blocks whose genes are co-transcribed on a single mRNA molecule. The genes in operons and gene blocks typically work together in the same system or molecular complex. Previously, we proposed a method that explains the evolution of orthologous gene blocks (orthoblocks) as a combination of a small set of events that take place in vertical evolution from common ancestors. A heuristic method was proposed to solve this problem. However, no study was done to identify the complexity of the problem.

中文翻译：

---

在细菌中寻找直系同源基因块：问题的计算难度以及解决该问题的新方法

复杂性的演变是现代生物学中最引人入胜和最具挑战性的问题之一，而追踪复杂性状的演变是一个开放的问题。在细菌中，操纵子和基因块在基因组水平上提供了易于处理的进化复杂性的模型。基因块是具有相关功能的同位基因的结构，操纵子是其基因在单个mRNA分子上共转录的基因块。操纵子中的基因和基因块通常在同一系统或分子复合物中协同工作。以前，我们提出了一种方法来解释直系同源基因块（orthoblocks）的进化，这种进化是由共同祖先在垂直进化中发生的一小组事件组合而成的。提出了一种启发式方法来解决这个问题。然而，