Functional labels and syntactic entropy on DNA strings and proteins

A. Carbone, M. Gromov

Research output: Contribution to journalConference article

Abstract

The DNA of a cell is an object which admits a simple mathematical description and a convenient representation in a computer (it is given by an easily manipulatable list, a finite sequence in four letters typically of length between one million and 10 billions). In contrast to this, there is no simple way of describing the cell neither statically and even less temporally (dynamically). We shall indicate here a possible formalism of combinatorial and numerical (entropic) structures on spaces of sequences which reflect, up to some degree, the organization and functions of DNA and proteins.

Original languageEnglish (US)
Pages (from-to)35-51
Number of pages17
JournalTheoretical Computer Science
Volume303
Issue number1
DOIs
StatePublished - Jun 28 2003
EventLogic and Complexity in Computer Science - Creteil, France
Duration: Sep 3 2001Sep 5 2001

    Fingerprint

Keywords

  • Bioplexi
  • Coentropy
  • DNA sequences
  • Entropy
  • Evolution
  • Gene networks
  • Genes
  • Genoplexi
  • Hypergraphs
  • Macromolecules
  • Open label structure
  • Protein networks
  • Proteins

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this