[Complexity analysis of genomes. I. Complexity and classification methods of detected structural regularities].

A new computer method for detecting local structural regularities in genomes of different microorganisms is described. The method is based on the concepts of complexity and complexity profile of a finite sequence. The complexity measure taking into account the specificity of genetic texts (presence of repeats, symmetries, inversions) is proposed. The genomes of different viruses and bacteriophages contained in Genbank were processed. The classification and interpretation of structural regularities were carried out.