-
О науке
Как и ремонт квартиры, диссертацию нельзя закончить, ее можно только остановить. -
Holy fucking shit! (P \neq NP)
Похоже, мы станем свидетелями огромного прорыва человеческой мысли. По сообществу поползло докзательство разделения классов сложности P и NP. Эта задача является ключевой в теории вычислительных систем и математике вообще и находится в числе задач тысячелетия. По моему мнению она далеко опережает все остальные задачи по их практическим последствиям ( Read more... ) -
How CPU burns with shame.
A problem from Computer Architecture midterm I gave:
Yaroslav decided to overclock his legacy Intel 486 DX 2 66 MHz CPU.
• He set the clock rate to 100 MHz. The processor did not work. He set the clock rate back to 66 MHz, but the CPU stopped working even at the specified rate. Explain as fully as possible in at most 4 lines of text what happened and ( Read more... ) -
"Зочем вы кгасите" (с) или истинно декларативная проверка графа на двудольность
Рождество - прекрасное время, когда оценки выставлены и есть время высказаться по поводу двудольных графов. Вторая реализация ("в декларативном стиле"), написанная _adept_ элегантна и эффективна (настолько, насколько эффективны используемые библиотечные функции). Но все же, она использует алгоритм для проверки двудольности, а не определение двудольности ( Read more... ) -
Прекрасное
Вчера по дороге на Pitt Lake видели прекрасное. Ферма с полем, примыкающем к Dewdney Trunk Rd. По полю поверх борозды едет трактор в конфигурации бульдозер. Ковш приподнят, в ковше в медитативных позах сидят трое престарелых сикхов в ослепительно белых одеждах и тюрбанах. Ветер развевает снежно-седые бороды и усы. Каждый сикх руками сыплет семена в ( Read more... ) -
Внезапное Преподавание Функционального программирования, ч. 1 - background
По причине болезни профессора довелось мне в уходящем семестре внезапно прочитать с середины курс по Функциональному Программированию. Курс был cross-listed, то есть 2 в одном, и для бакалавров 4 курса, и для магистров/докторантов (любого года :) ). Поскольку когда-то возможно прийдется читать такой курс еще, под катом - мой background в ФП, ( Read more... ) -
No End in Sight (2007)
З великим здивуванням побачив на ресурсі ймовірного союзника статтю про те, що на YouTube скоро покладуть чудовий документальний фільм про війну США в Іраку No End in Sight. Всім, кого цікавить питання: "Чому у США не виходить навести лад в Іраку" - дивитися обов'язково. Так само тим, хто хоче подивитися на мабуть найкращий взірець сучасної ( Read more... ) -
Fucked up в смысле "прекрасноe"...
Кому не шкода своєї психіки - дивимося чудовий відеокліп Apex Twin "Rubber Johnny". Щодо психіки - я серйозно, подумайте. ( Воно вам треба? ) -
Happy Birthday to me!
subj.
ps For some reason USA always celebrate my b-day one day later and Canada 2 days earlier....
( Read more... )
