Algorithmic complexity of a graph

From: caterina (caterina.mora_at_uibk.ac.at)
Date: 10/06/04 

Date: 6 Oct 04 06:40:33 -0400 (EDT)

Hi!

I don't know if this is the right place to ask this question, but I
have no other ideas...

Does by chance anyone know of a definition of the ALGORITHMIC (or
Kolmogorov) complexity of a graph? And, in case, could you suggest
where I could look for it?

I have only found definitions of computational complexity...

Thanks a lot!!!

cat

Relevant Pages

  • Re: Algorithmic complexity of a graph
    ... > Does by chance anyone know of a definition of the ALGORITHMIC (or ... > I have only found definitions of computational complexity... ... bits necessary to describe a graph in such a system - for instance you ... the number of spanning trees is often called the "complexity" ...
    (sci.math.research)
  • Re: OT: Three Cheers!!!
    ... How, exactly, does random chance build a strand of DNA ... complexity NOT to arise by chance. ... It's quite simple to imagine how random molecular collisions could ...
    (rec.arts.theatre.musicals)
  • Re: OT: Why Dont We Look Like Bacteria?
    ... "Prokaryotes never got the chance to evolve this complexity because ... Eukaryotes had several advantages for competing. ... since it has the complementary strand. ...
    (sci.anthropology.paleo)
  • Re: review: Diamond Crown Maximus Toro #4
    ... I would try it in other sizes just to give the line a chance, but the lack of complexity and depth just doesn't warrant the price tag. ...
    (alt.smokers.cigars)
  • Re: reminder
    ... you need to give it a chance -- unfortunately you can't ... appreciate the complexity of the show unless you've seen a few episodes ... Prev by Date: ...
    (rec.sport.pro-wrestling)