Award Date

8-1-2012

Degree Type

Thesis

Degree Name

Master of Science in Computer Science

Department

Computer Science

First Committee Member

Wolfgang Bein

Second Committee Member

Evangelos Yfantis

Third Committee Member

Lawrence Larmore

Fourth Committee Member

Ajoy K. Datta

Fifth Committee Member

Venkatesan Muthukumar

Number of Pages

90

Abstract

The term 'complex systems' may sound terrifying whenever you come across it as it depicts an overall collective structure which indeed can live up to its name; but when you comprehend the system at its fundamental level by stripping to its simpler multiple- interacting individual parts, the insights it provides may be used to describe and understand different problems ranging from atomic particles to the economics of societies and evolution. The simple laws can be used to simulate the behaviors of disparate complex systems.

In this thesis, a brief study is done emulating few such complex systems through programming techniques like cellular automata and neural networks. The patterns of complex behavior obtained are also classified respectively along with the help of Conway's game of life; the working of an autonomous and self organizing organism is simulated in a program written to show the complex patterns formed by a virtual ant. Then an important aspect of competition and cooperation among these agents is shown through game theory and dilemmas which throws light on the essence of survival of complex systems. A formal study is also done on the uses of artificial neural networks as associative memories and pattern recognizers.

Keywords

Cellular automata; Complex systems; Computational complexity; Conway’s game of life; Langton’s Ant; Neural networks (Computer science); Self organization; Wolfram classification

Disciplines

Computer Sciences

Language

English


Share

COinS