Jump to content

P=NP via fractals?  

2 members have voted

  1. 1. P=NP via fractals?

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


Recommended Posts

Posted

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

 

 

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

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.