Imagine Cup Logo

ALGORITHM - Round 2
Introduction

 

 

Last year, the Imagine Cup 2006 Algorithm semifinalists eradicated the fictitious X-Virus through the development of some extremely creative protein-folding algorithms.

This year, we have a real problem to tackle.

Mankind stands at the brink of a truly momentous discovery: learning how the brain works.

Understanding how the brain works has huge implications for the field of education. By knowing how we learn, we can optimize the way we teach, and dramatically increase the efficacy of teaching methods and curriculums.

Tremendous progress has been made in brain research in the past few years. Scientists have learned that the network of neurons and synapses in the brain can be modeled as a scale-free, small-world network – much like the web’s network of links.

Using techniques like magnetic resonance imaging, scientists can find the connections between neurons and produce network maps.

We also have learned that evolution is a great optimizer. It seems to have placed neurons in the brain in such a way as to minimize “wiring costs”, that is, the total length of the connections between neurons.

But at least to date, mankind has not figured out a way to do as good a job optimizing neuron placement as evolution has done. Current algorithms use variants of brute-force techniques, which have running times which grow exponentially and so are only usable on networks of a few hundred neurons in size – clearly no match for a true brain and its 100,000,000,000+ neurons. Improved algorithms are needed for being able to study and map larger and larger sections of the brain.

And that’s where we come in. Our collective team, which represents 200 of the smartest and most creative students in the world, is going to tackle this problem in Round 2 of Imagine Cup. Our goal is to find a neuron placement algorithm which not only does a good job at minimizing wiring costs, but runs efficiently enough to be used on large networks.

Each of you will have the chance to develop your own candidate algorithm and optimize it over the next seven weeks. We will provide you with a development and test environment which will help you develop, test, debug, and benchmark your algorithms. Your entries will be scored based on how well they minimize wiring costs as well as how quickly they run. And the winners are likely to do more than just advance to the finals – they have a chance of fundamentally improving the tools available to brain researchers and accelerating our understanding of the brain.

 

© Copyright 2005-2006 Wild Noodle. All Rights Reserved. Terms of Use