Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Посмотрите новые поступления ... Обратите внимание!
 
  Наука >> Вычислительная математика >> Теория и алгоритмы | Популярные статьи
 Написать комментарий  Добавить новое сообщение

Theoretical Computer Science: взгляд математика

Александр Разборов
Опубликовано в Компьютерре  22.01.2001
Содержание

Александр Разборов

It is very easy to use this thing. Just imagine you have a Turing machine with random access1.
Из объяснения экскурсоводом Филадельфийского музея изящных искусств правил пользования аудиогидом




Александр Разборов - член-корреспондент РАН, работает в Математическом институте им. Стеклова РАН, в настоящий момент - в Институте перспективных исследований (Принстон, США). В 1990 году за работы в области теории сложности вычислений был удостоен премии Неванлинны Международного математического союза2.

 





Часть историческая
Часть полемическая
Перспективы
Литература


1 (обратно к тексту) - Этой штукой очень легко пользоваться. Просто представьте себе, что у вас - машина Тьюринга с произвольным доступом.
2 (обратно к тексту) - Эта премия учреждена сравнительно недавно и вручается на Международных конгрессах математиков, проходящих раз в четыре года, наравне с Филдсовской медалью (аналогом Нобелевской премии для математиков) за достижения в области компьютерно-ориентированной математики. В скобках замечу, что Александру Разборову нет еще и сорока (то есть в 1990-м не было и тридцати ). - Л.Л.-М.

Вперед


Написать комментарий
 Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования