+ Reply to Thread
Page 1 of 3 1 2 3 LastLast
Results 1 to 25 of 64

Thread: Complexity

  1. #1
    Drivel's Advocate Xaqaria's Avatar
    Join Date
    May 2007
    Gender
    Location
    Burlington, VT Catchphrase: BullCockie!
    Posts
    4,601
    Thanks
    208

    Complexity

    I'm going to ask a pretty vague (or so I think) question, and I'll explain myself if needed after I get some responses.

    By what criteria and on what scale would you rate the complexity of a structure as compared to other structures?

    The ability to happily respond to any adversity is the divine.
    Art
    Dream Journal Shaman Apprentice Chronicles

  2. #2
    Banned
    Join Date
    Jun 2008
    Gender
    Location
    Ontario
    Posts
    2,190
    Thanks
    0
    A start would be 1 over the entropy.

  3. #3
    Xei
    Xei is offline
    Fireworks and Hurricanes Xei's Avatar
    Join Date
    Aug 2005
    Location
    Cambridge, UK
    Posts
    4,797
    Thanks
    175
    ...good question.

    'How many edges has it got?'.
    http://i299.photobucket.com/albums/mm307/Vudusu/Xeisig.jpg
    soft she stirs on starlit sand,
    and clasps wet shore within her hand.
    she turns to face the silent seas,
    and through her heart, a vital breeze.
    she wonders at this strange new land.

  4. #4
    Member A Roxxor's Avatar
    Join Date
    May 2007
    Gender
    Posts
    1,497
    Thanks
    13
    Well...

    I would probably say based on the number of nonredundant, working systems in the structure.

  5. #5
    Take that, authority. [SomeGuy]'s Avatar
    Join Date
    Nov 2007
    Gender
    Location
    The Lonely Forest Slackware: Working ISO...need disk.
    Posts
    2,527
    Thanks
    0
    Quote Originally Posted by A Roxxor View Post
    Well...

    I would probably say based on the number of nonredundant, working systems in the structure.
    Agreed


    I have 108 Internets. Updated every few days. Click my signature to give me an internet!
    ---------------------------------------------------
    WTF|Jesus lul|Guitar Stuff

  6. #6
    Xei
    Xei is offline
    Fireworks and Hurricanes Xei's Avatar
    Join Date
    Aug 2005
    Location
    Cambridge, UK
    Posts
    4,797
    Thanks
    175
    An extension of my previous idea; the length of the description required to fully describe it.

    So a cube of any size is not very complex, because you only need to say it's a cube and what one of the lengths is.

    A cube divided into 1,000,000 alternately coloured slices is also not complex because you can describe it very quickly as I just have, as there is an obvious pattern.

    The brain is a very complex object as there are around 100,000,000,000 neurons with no pattern you can use to generalise them.

    Question; in this definition, is the Mandelbrot set infinitely complex or very simple?
    http://i299.photobucket.com/albums/mm307/Vudusu/Xeisig.jpg
    soft she stirs on starlit sand,
    and clasps wet shore within her hand.
    she turns to face the silent seas,
    and through her heart, a vital breeze.
    she wonders at this strange new land.

  7. #7
    Take that, authority. [SomeGuy]'s Avatar
    Join Date
    Nov 2007
    Gender
    Location
    The Lonely Forest Slackware: Working ISO...need disk.
    Posts
    2,527
    Thanks
    0
    Simple. There is a pattern to it.

    111000111000111000111000 may look confusing, but it's simple. It has a pattern. The next numbers are predictable.

    1230984029384029352763923095720384 is complex. There is no pattern. The next numbers are not predictable.

    In structures, a cube cut into 1000 smaller cubes of equal size is simple.

    A cube cut into 2389 smaller figures, random in all 3 dimensions is complex.


    I have 108 Internets. Updated every few days. Click my signature to give me an internet!
    ---------------------------------------------------
    WTF|Jesus lul|Guitar Stuff

  8. #8
    Xei
    Xei is offline
    Fireworks and Hurricanes Xei's Avatar
    Join Date
    Aug 2005
    Location
    Cambridge, UK
    Posts
    4,797
    Thanks
    175
    Simple. There is a pattern to it.
    There's not, each bit is different.
    http://i299.photobucket.com/albums/mm307/Vudusu/Xeisig.jpg
    soft she stirs on starlit sand,
    and clasps wet shore within her hand.
    she turns to face the silent seas,
    and through her heart, a vital breeze.
    she wonders at this strange new land.

  9. #9
    Take that, authority. [SomeGuy]'s Avatar
    Join Date
    Nov 2007
    Gender
    Location
    The Lonely Forest Slackware: Working ISO...need disk.
    Posts
    2,527
    Thanks
    0
    sort of. Whenever you zoom in, you see a copy of what the original was. There is a pattern to it.


    I have 108 Internets. Updated every few days. Click my signature to give me an internet!
    ---------------------------------------------------
    WTF|Jesus lul|Guitar Stuff

  10. #10
    Xei
    Xei is offline
    Fireworks and Hurricanes Xei's Avatar
    Join Date
    Aug 2005
    Location
    Cambridge, UK
    Posts
    4,797
    Thanks
    175
    It isn't a copy. It's slightly different.
    http://i299.photobucket.com/albums/mm307/Vudusu/Xeisig.jpg
    soft she stirs on starlit sand,
    and clasps wet shore within her hand.
    she turns to face the silent seas,
    and through her heart, a vital breeze.
    she wonders at this strange new land.

  11. #11
    Banned
    Join Date
    Jun 2008
    Gender
    Location
    Ontario
    Posts
    2,190
    Thanks
    0
    Quote Originally Posted by A Roxxor View Post
    Well...

    I would probably say based on the number of nonredundant, working systems in the structure.
    This works fairly well. If we're talking about mathematical objects, this would be the number of independent objects in a space.

    Quote Originally Posted by Xei View Post
    It isn't a copy. It's slightly different.
    The Mandelbrot set has some sort of "induced" complexity. Personally, I wouldn't call it complex because to generate it in any arbitrary fidelity requires a computer program about 10 lines long. And to increase the resolution does not require a lengthening of the computer program. That would suggest that the embedded fractals are, in fact, self-similar enough to call them computationally identical to the whole.

  12. #12
    Member A Roxxor's Avatar
    Join Date
    May 2007
    Gender
    Posts
    1,497
    Thanks
    13
    Quote Originally Posted by Xei View Post
    An extension of my previous idea; the length of the description required to fully describe it.

    So a cube of any size is not very complex, because you only need to say it's a cube and what one of the lengths is.

    A cube divided into 1,000,000 alternately coloured slices is also not complex because you can describe it very quickly as I just have, as there is an obvious pattern.

    The brain is a very complex object as there are around 100,000,000,000 neurons with no pattern you can use to generalise them.

    Question; in this definition, is the Mandelbrot set infinitely complex or very simple?
    Probably infinitely complex. Because it is a fractal and it has no pattern.

    What about the Sierpinski Triangle? That would be simple, right? Because it has a pattern.

    I don't know much about fractals though, or even how they are generated.

  13. #13
    Take that, authority. [SomeGuy]'s Avatar
    Join Date
    Nov 2007
    Gender
    Location
    The Lonely Forest Slackware: Working ISO...need disk.
    Posts
    2,527
    Thanks
    0
    Quote Originally Posted by A Roxxor View Post
    Probably infinitely complex. Because it is a fractal and it has no pattern.

    What about the Sierpinski Triangle? That would be simple, right? Because it has a pattern.
    Sierpinski's Triangle is a fractal that follows a pattern.


    I have 108 Internets. Updated every few days. Click my signature to give me an internet!
    ---------------------------------------------------
    WTF|Jesus lul|Guitar Stuff

  14. #14
    Xei
    Xei is offline
    Fireworks and Hurricanes Xei's Avatar
    Join Date
    Aug 2005
    Location
    Cambridge, UK
    Posts
    4,797
    Thanks
    175
    But you can represent the Mandelbrot set by Zn+1 = Zn^2 + c.
    http://i299.photobucket.com/albums/mm307/Vudusu/Xeisig.jpg
    soft she stirs on starlit sand,
    and clasps wet shore within her hand.
    she turns to face the silent seas,
    and through her heart, a vital breeze.
    she wonders at this strange new land.

  15. #15
    Take that, authority. [SomeGuy]'s Avatar
    Join Date
    Nov 2007
    Gender
    Location
    The Lonely Forest Slackware: Working ISO...need disk.
    Posts
    2,527
    Thanks
    0
    Wait, it doesn't have a pattern because it has to connect to the previous limb...okay. Your right.


    I have 108 Internets. Updated every few days. Click my signature to give me an internet!
    ---------------------------------------------------
    WTF|Jesus lul|Guitar Stuff

  16. #16
    Second to last Mohican Omnis Dei's Avatar
    Join Date
    Jun 2006
    LD Count
    154
    Gender
    Location
    The U.S... again
    Posts
    2,270
    Thanks
    1
    Is a non equilateral triangle more complex than a square?
    http://i461.photobucket.com/albums/qq337/Omnisdei/sig2.jpg

  17. #17
    Take that, authority. [SomeGuy]'s Avatar
    Join Date
    Nov 2007
    Gender
    Location
    The Lonely Forest Slackware: Working ISO...need disk.
    Posts
    2,527
    Thanks
    0
    Yes.


    I have 108 Internets. Updated every few days. Click my signature to give me an internet!
    ---------------------------------------------------
    WTF|Jesus lul|Guitar Stuff

  18. #18
    Member A Roxxor's Avatar
    Join Date
    May 2007
    Gender
    Posts
    1,497
    Thanks
    13
    Quote Originally Posted by Omnius Deus View Post
    Is a non equilateral triangle more complex than a square?
    No. It has three verticies, and three edges. A square has four verticies, and four edges.

    If I understand this correctly...

  19. #19
    Second to last Mohican Omnis Dei's Avatar
    Join Date
    Jun 2006
    LD Count
    154
    Gender
    Location
    The U.S... again
    Posts
    2,270
    Thanks
    1
    But it has less sides to it.

    But a square follows a defined pattern.
    http://i461.photobucket.com/albums/qq337/Omnisdei/sig2.jpg

  20. #20
    Member A Roxxor's Avatar
    Join Date
    May 2007
    Gender
    Posts
    1,497
    Thanks
    13
    Which makes it less complex

  21. #21
    Second to last Mohican Omnis Dei's Avatar
    Join Date
    Jun 2006
    LD Count
    154
    Gender
    Location
    The U.S... again
    Posts
    2,270
    Thanks
    1
    Let's say you have three sides but the angles don't add up so two sides aren't touching.

    You can complete with the shape with one more line, or potentially with infinite different lines and points. However, as an incomplete shape, it's just 3 sides.

    Or take a math equation, such as 2+3=5. If you add 2n+3n=5n, is it more complex now? The n is irrelevant, the equation is still technically just 2+3=5, or even just n=n. You add arbitrary stuff to give it complexity, but the equation requires absolutely no addatives to reach equivolence.
    http://i461.photobucket.com/albums/qq337/Omnisdei/sig2.jpg

  22. #22
    Banned
    Join Date
    Jun 2008
    Gender
    Location
    Ontario
    Posts
    2,190
    Thanks
    0
    Quote Originally Posted by A Roxxor View Post
    Probably infinitely complex. Because it is a fractal and it has no pattern.

    What about the Sierpinski Triangle? That would be simple, right? Because it has a pattern.

    I don't know much about fractals though, or even how they are generated.
    The Mandelbrot set is generated by a very simple iteration. Like I said, you can draw a Mandelbrot with any given resolution in about 10 lines of code. That makes it finitely complex, and not very complex at all.

    Quote Originally Posted by A Roxxor View Post
    Which makes it less complex
    An equilateral triangle and a square are about the same because they have the same amount of structure. It's not the number of sides that counts, it's the number of definite things you can say about it. For example, a square has 4 90 degree angles. An equil. triangle has 3 60 deg. angles, etc.

    Now, an isosceles triangle has less structure and hence less complexity because the angles can vary.

  23. #23
    Member A Roxxor's Avatar
    Join Date
    May 2007
    Gender
    Posts
    1,497
    Thanks
    13
    Deus:

    ...Which means that 2+3=5 is the same as 2n+3n=5n.

    Remember, redundant systems are ruled out

    The Mandelbrot set is generated by a very simple iteration. Like I said, you can draw a Mandelbrot with any given resolution in about 10 lines of code. That makes it finitely complex, and not very complex at all.
    I see...

    Well, what is more complex, then? A mandebrot fractal or an amino acid?

  24. #24
    Second to last Mohican Omnis Dei's Avatar
    Join Date
    Jun 2006
    LD Count
    154
    Gender
    Location
    The U.S... again
    Posts
    2,270
    Thanks
    1
    How does being able to change the angles make something less complex?

    And roxxor, is 3+4+3+4 more complex than 7+7?
    http://i461.photobucket.com/albums/qq337/Omnisdei/sig2.jpg

  25. #25
    Banned
    Join Date
    Jun 2008
    Gender
    Location
    Ontario
    Posts
    2,190
    Thanks
    0
    Quote Originally Posted by A Roxxor View Post
    Well, what is more complex, then? A mandebrot fractal or an amino acid?
    That's a close one. Depends on the exact amino acid. We're comparing unique computer instructions used in drawing a mandelbrot to the number of element positions in the acid, basically. For small amino acids it's roughly the same.

    Quote Originally Posted by Omnius Deus View Post
    How does being able to change the angles make something less complex?
    Would you call the static on a tv screen that isn't hooked up "complex"? Hopefully not, otherwise we're not anywhere near the same page.

    When you loosen the restriction on the angles, you take away some of the structure, or relationships, between the elements that make up an object. Less structure means less complexity.

+ Reply to Thread
Page 1 of 3 1 2 3 LastLast

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts