It is very easy to use this thing. Just imagine you
have a Turing machine with random access1.
Из объяснения экскурсоводом Филадельфийского музея изящных искусств правил пользования
аудиогидом
Александр Разборов - член-корреспондент РАН,
работает в Математическом институте им. Стеклова РАН, в настоящий
момент - в Институте перспективных исследований (Принстон, США). В
1990 году за работы в области теории сложности вычислений был
удостоен премии Неванлинны Международного математического союза2.
Часть историческая
Часть полемическая
Перспективы
Литература
1 (обратно к
тексту) - Этой штукой очень легко пользоваться. Просто
представьте себе, что у вас - машина Тьюринга с произвольным
доступом.
2 (обратно к
тексту) - Эта премия учреждена сравнительно недавно и вручается
на Международных конгрессах математиков, проходящих раз в четыре
года, наравне с Филдсовской медалью (аналогом Нобелевской премии для
математиков) за достижения в области компьютерно-ориентированной
математики. В скобках замечу, что Александру Разборову нет еще и
сорока (то есть в 1990-м не было и тридцати ). - Л.Л.-М.
Вперед
Написать комментарий
|