?

Log in

No account? Create an account
 
 
13 March 2008 @ 08:11 pm
Компьютеры  
Много раз задумывался на сколько увеличилась мощьность современных компьютеров за мою профессиональную жизнь. От 30 килобайт RAM (размещенных в большом доме) до 4 гигабайт у меня на столе или в сумке... От 10-30 тысяч операций в секунду до многих милиардов. и.т.д

И некоторые задачи, которые для меня - тогда, давно, были очевидно/инстинктивно невозможными, теперь стали возможными. Пытаюсь себя к этому приучить.
Например недавно, задачу построения state machine по набору regular expressions (для быстрого поиска в тексте) решил грубой силой: завел хеш-таблицу для полных состояний (около 10 килобайт каждое - можно было съэкономить, но не стал) и сделал полный перебор. При числе достижимых состояний порядка 10 тысяч работает несколько минут на лаптопе. И написал все без особенной оптимизации за пару дней. И работает!.

Надо бы вспомнить какую-нибудь проблему, к которой я подступался (с компьютером) в юности и попробовать ее решить грубой силой сейчас... В свободное время... Или завтра :-(
 
 
Current Mood: nostalgicnostalgic