Tabu Search
From Numb3rs
00:00 - 01:03
1m 3s
In this clip, Charlie uses a tabu search to predict the actions of a group that seems to have kidnapped a billionaire's daughter. A tabu search is a kind of local search: one moves from point to nearby point, trying to find an optimal solution.

Comments

Please sign in to write a comment.
Video Transcript

Related Clips

In this clip, Charlie tries to identify a crimal via the car keys in her purse. Car keys use a mathematical algorithm to send a different n digit number each time the button is pressed, which the locking mechanism can identify as right or wrong.
In this clip, Charlie suggests using an evolutionary algorithm to search for abnormal behavior after a murder occurs in a video game with a real-life component. Evolutionary algorithms imitate the biological process of natural selection to find optimal solutions.
Charlie explains, at a high level, how prime numbers are used in modern encryption. He mentions that solving the Riemann Hypothesis could help decrypt current present day encryption, unlocking passwords and bank account information.
Charlie compares the elevator to a "Chinese Box" - a thought experiment asking whether there is a difference between a computer algorithmically responding to sentences typed it in Chinese and a person who doesn't speak Chinese following the same algorithms as the computer. He explains how it is an example of the Turing test.
In this clip, Charlie is trying to crack a code a man has left him.