What could be some applications of Chaos Theory in Computer Science?

4.3k Views Asked by At

I am a Computer Science student. While going through some random maths topics I came across Chaos Theory. I wanted to know if there are any applications of it in CS. I tried searching on the internet about this but ended up only with this and this. But are there any other domains of computer science where this theory could be applied ?

Please help!

3

There are 3 best solutions below

2
On
  1. A small world network introduced with time delay generates chaos. Databases that are linked in a small world network are faster to extract information from. Most neural networks are small world networks.

  2. Computer graphics? Generating realistic-looking animations of flames, flowing water etc. involves mimicing the chaotic processes that form them.

0
On

Cryptography is another application of chaos to computer science. There are a few chaotic encryption schemes around.

0
On

I think the most fascinating account of chaos in computer science I have read comes when you analyze the attempted solutions to NP problems.

Here's a link that explains how the "hardness" of a Sudoku is related to chaotic behavior of solutions http://www.nature.com/srep/2012/121011/srep00725/full/srep00725.html