Машина Минского aka регистровая машина aka машина со счётчиками -- модель абстрактной машины, позволяющая реализовать любой алгоритм. Типа машины Тьюринга, но другая. Автор -- Марвин Минский -- попытался сделать её немного ближе к реальным компьютерам :) Сильно ближе, конечно не получилось.

Регистровая машина имеет конечное количество регистров ( Read more... )

( Read more... )

Мой ЖЖ всё больше похож на блог блондинки? Добавим ссылок, фоточек и мувиков с котятами :)

Мувики представлены выступлением hdds в Главклубе на Дне Святого Патрика. Точнее, не всем hdds, а сетами. Имхо, это лучшее, что там было. Правда, меня там не было, я только видео смотрел.

Click to view

Если кто-то впечатлён -- скоро новый набор. Ю а велкам. На сеты я ( Read more... )

Начнём с малого.

В эти выходные я в CSClub-е слушал лекции Александра Шеня по алгоритмической теории информации. Шень, конечно, страшный человек. Очень много знает, ужасно умный, потрясающе читает лекции, не пользуется дурацкими слайдами.. И физиономия у него -- довольная-довольная. В общем -- мечта, а не преподаватель.

Я честно пытался найти ( Read more... )

Коллизии это здорово, но обращать функции - гораздо круче. Особенно если в истинную веру. Как это эффективно сделать, в 1980 году придумал человек с говорящей фамилией Хеллман.

Мартин Хеллман, да, это тот самый Хеллман, который вместе с Диффи. Кстати, недавно смотрел забавный фильм про его молодость. Мужик зажигал! Но, став отцом, видимо, ( Read more... )

Конспективное изложение курса, прочитанного Ильёй Мироновым в CSClub-е 17-18-24-го мая 2008 ( Read more... )

.. похоже всё-таки удатстся :) Из-за проблем с нашей визой Антонио не сможет читать лекции первого, поэтому он отстрелялся за сегодня и улетел. Оставшиеся.. Интересуют меня немного меньше. Посмотрю потом записи. И на Бельтайн я таки поеду ( Read more... )

( Read more... )

Начинается новый семестр, расписание и всё прочее - тут: http://logic.pdmi.ras.ru/~infclub/