Jump to content

P=NP via fractals?

Mad_Furby
in Mathematics

P=NP via fractals? 2 members have voted

  1. 1. P=NP via fractals?

    • hummm.. i shall mull this over for the next decade
      1
    • I'm a genius ill get back to you with a proof
      0
    • i have no idea where to start either
      1
    • your barking up the wrong tree
      0

Please sign in or register to vote in this poll.

Featured Replies

Hi all,

 

I was reading an article in new scientistabout physicists suggestion the universe may be fractal, this kind of makes sinceto me since they’re rather good at describing leaves, trees coastlines ..basically anything well.. ‘natural / organic’.

 

I know complex structures likesocial networks can exhibit fractal geometry as well; these structures can alsoexhibit complex and chaotic behaviours like weather patterns, neurons and othergraph structures. Navigating suchstructures could be considered NP-Hard (e.g. what order and how to manipulate proteinsin to fold them optimally).

 

This got methinking about whether fractals could be used to turn the complexity of NP-hardproblems around and use it against them to *relatively* easily solve them.

 

I must admit I'm no mathematician and haveno idea really where to start looking at this, so I thought id throw it outthere for you smarter guys to see what you make of it.

 

Furbs

 

 

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.