Книга: Ульман Джеффри Д., Мотвани Раджив, Хопкрофт Джон Э. «Введение в теорию автоматов, языков и вычислений»
|
Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга" Введение в теорию автоматов, языков и вычислений" будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. 2-е издание. Издательство: "Вильямс" (2016)
ISBN: 978-5-8459-1969-4 Купить за 3456 руб в Лабиринте |
Мотвани, Раджив
| Раджив Мотвани | |
| англ. Rajeev Motwani, хинди राजीव मोटवानी | |
Раджив Мотвани в 2006 году |
|
| Дата рождения: | |
|---|---|
| Место рождения: | |
| Дата смерти: | |
| Место смерти: |
Атертон, Калифорния, США |
| Научная сфера: | |
| Место работы: | |
| Альма-матер: | |
| Сайт: | |
Раджив Мотвани (англ. Rajeev Motwani, хинди राजीव मोटवानी; 1962 — 2009) — американский учёный индийского происхождения, профессор информатики Стэнфордского университета.
Содержание |
Биография
Родился 26 марта 1962 года в г. Джамму в штате Джамму и Кашмир Индии, вырос в Нью-Дели.[1]
В 1988 году получил степень Ph.D. по информатике в Калифорнийском университете в Беркли.
В 2001 году стал лауреатом премии Гёделя за работу над теоремой PCP в теории вычислительной сложности и её приложениями.[2]
Благодаря его помощи и поддержке молодые Сергей Брин и Ларри Пейдж смогли создать свой поисковик Google и впоследствии стать одними из самых влиятельных людей в сфере информационных технологий.
Состоял членом правлений в нескольких стартапах Стэнфорда: Google, Kaboodle, Mimosa Systems, Adchemy, Baynote, Vuclip, NeoPath Networks (позже в Cisco Systems с 2007), Tapulous и Stanford Student Enterprises среди других.
Был членом редколлегий нескольких компьютерных журналов: SIAM Journal on Computing, Journal of Computer and System Sciences, ACM Transactions on Knowledge Discovery from Data, IEEE Transactions on Knowledge and Data Engineering.
5 июня 2009 года был найден утонувшим в бассейне собственного дома в г. Атертон, Калифорния, США.[3][4]
Личная жизнь
Раджив Мотвани был женат на Asha Jadeja, оставил двух дочерей: Naitri и Anya.[5]
Труды
Раджив Мотвани — соавтор двух известных учебников по теории вычислительной сложности:
- Randomized Algorithms (Cambridge University Press 1995, ISBN 978-0-521-47465-8, вместе с Prabhakar Raghavan)
- Introduction to Automata Theory, Languages, and Computation (2nd ed., Addison-Wesley, 2000, вместе с John Hopcroft и Jeffrey Ullman).
Награды
- Премия Гёделя (Gödel Prize)
- Isao Okawa Foundation Research Award
- Arthur Sloan Research Fellowship [6]
- National Young Investigator Award (National Science Foundation)
- Distinguished Alumnus Award (IIT Kanpur)
- Bergmann Memorial Award (US-Israel Bi-National Science Foundation)
- IBM Faculty Award [7]
Цитаты
«Какую бы технологию вы сегодня ни использовали, в ней наверняка есть частичка Раджива Мотвани» (Сергей Брин).
Ссылки
- Мотвани, Раджив (англ.) в проекте «Математическая генеалогия» (англ.) (Проверено 10 июня 2009)
Примечания
- ↑ Rajeev Motwani, computer scientist at Stanford; adviser, investor in Silicon Valley, dead at 47
- ↑ 2001 Gödel Prize
- ↑ Silicon Valley Grieves Rajeev Motwani’s Passing — washingtonpost.com
- ↑ Remembering Rajeev Motwani
- ↑ The Hindu News Update Service
- ↑ Rajeev Motwani passes away
- ↑ http://www.coreobjects.com/147-members.html#rajeev
- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 26 марта
- Родившиеся в 1962 году
- Родившиеся в Джамму
- Умершие 5 июня
- Умершие в 2009 году
- Умершие в Калифорнии
- Учёные США
- Программисты США
- Лауреаты премии Гёделя
- Иммигрировавшие в США из Индии
- Родившиеся в Индии
Источник: Мотвани, Раджив
Другие книги схожей тематики:
| Автор | Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|---|
| Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман | Введение в теорию автоматов, языков и вычислений | Книга ВВЕДЕНИЕ В ТЕОРИЮ АВТОМАТОВ, ЯЗЫКОВ И ВЫЧИСЛЕНИЙ известных американских ученых посвящена теории… — Вильямс, (формат: 70x100/16, 528 стр.) Подробнее... | 2015 | 2151 | бумажная книга |
| Ульман Джеффри Д., Мотвани Раджив, Хопкрофт Джон Э. | Введение в теорию автоматов, языков и вычислений | Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории… — Вильямс, Подробнее... | 2016 | 3456 | бумажная книга |
| Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман | Введение в теорию автоматов, языков и вычислений | Книга ВВЕДЕНИЕ В ТЕОРИЮ АВТОМАТОВ, ЯЗЫКОВ И ВЫЧИСЛЕНИЙ известных американских ученых посвящена теории… — Вильямс, (формат: 70x100/16, 528 стр.) Несерийные Подробнее... | 2015 | 817 | бумажная книга |
| Джон Хопкрофт,Раджив Мотвани,Джеффри Ульман | Введение в теорию автоматов, языков и вычислений | От издателя:Книга известных американских ученых посвящена теории автоматов и соответствующих формальных… — (формат: 70x100/16 (~170х240 мм), 528стр. (иллюстрации) стр.) Подробнее... | 2008 | 864 | бумажная книга |
| Ульман Джеффри Д. | Введение в теорию автоматов, языков и вычислений. Руководство | Прошло более тридцати лет с тех пор, как Джон Хопкрофт и Джеффри Ульман впервые опубликовали классическую… — Диалектика / Вильямс, - Подробнее... | 2015 | 2026 | бумажная книга |
См. также в других словарях:
Теория автоматов — Теория автоматов раздел дискретной математики, изучающий абстрактные автоматы вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Теория автоматов наиболее тесно связана с… … Википедия
Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые … Википедия
Лемма о разрастании для контекстно-свободных языков — Лемма о разрастании для контексто свободных языков лемма, по аналогии с одноименной леммой для регулярных языков позволяющая относительно несложно доказывать, что данный язык не является контекстно свободным. Содержание 1 Формулировка 2… … Википедия
Диаграмма состояний (теория автоматов) — У этого термина существуют и другие значения, см. Диаграмма состояний. Диаграмма состояний ориентированный граф для конечного автомата, в котором вершины обозначают состояния дуги показывают переходы между двумя состояниями На практике… … Википедия
Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма … Википедия
Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
