Как раз недавно глубоко мной уважаемый товарищ Пол Грэм опубликовал статью (http://www.paulgraham.com/spam.html) про фильтрование с помощью статистического анализа текста сообщений. В двух словах, мы тренируем программу на корпусе сообщений (про каждое из которых уже известно, спам оно или не спам); находим для каждого слова вероятность того, что сообщение, его содержащее, является спамом, и загоняем их в таблицу. Когда приходит новое сообщение, находим по таблице спам-вероятности всех его слов, выбираем 15 самых интересных (т.е. дальше всего отстоящих от 0.5) и сводим их по правилу Байеса. Если комбинированная вероятность превышает некоторый пороговый уровень (Грэм ставит 0.9), то сообщение считается спамом.

Из всех вариантов технического решения проблемы этот, видимо, один из самых интересных. Однако реально проблема остается, потому что она совершенно фундаментальная: если я публикую где-то свой эл. адрес, то, стало быть, я хочу, чтобы любой человек, у кого есть до меня дело, мог мне по этому адресу отправить сообщение. При этом мне также хочется, чтобы люди, у которых никакого ко мне дела нет (все спаммеры сюда относятся по определению), ничего мне прислать не могли. Техническими средствами это просто не решается.