| Line 15: | Line 15: | ||
---- | ---- | ||
== Needle in a haystack == | == Needle in a haystack == | ||
| − | You lost your needle in a haystack. If the world you live in has just one dimension, then you are lucky because the haystack is just a line segment. | + | You lost your needle in a haystack. If the world you live in has just one dimension, then you are lucky because the haystack is just a line segment. Finding the needle only requires you to start from one end of the segment, heading towards the other end until hitting the needle: |
| + | [[Image:1d_haystack.png|200px|thumb|left|1d haystack]] | ||
Revision as of 07:32, 16 April 2014
Curse of Dimensionality
A slecture by ECE student Haonan Yu
Partly based on the ECE662 Spring 2014 lecture material of Prof. Mireille Boutin.
Needle in a haystack
You lost your needle in a haystack. If the world you live in has just one dimension, then you are lucky because the haystack is just a line segment. Finding the needle only requires you to start from one end of the segment, heading towards the other end until hitting the needle:
Questions and comments
If you have any questions, comments, etc. please post them on this page.
