Майкл Фредман

От / / Оставьте комментарий

Майкл Фредман Биография и образование Майкл Лоуренс Фредман — почетный профессор факультета компьютерных наук Ратгерского университета, США   Защитил докторскую диссертацию […]

'Американские ученые-компьютерщики', 'Американские ученые-теоретики-компьютерщики', 'Выпускники Стэнфордского университета', 'Живые люди', 'Калифорнийский университет, 'Преподаватели Университета Рутгерса', 'Факультет Школы естественных наук Массачусетского технологического института', American computer scientists, American theoretical computer scientists, Living people, Massachusetts Institute of Technology School of Science faculty, Rutgers University faculty, San Diego faculty, Stanford University alumni, University of California, факультет Сан-Диего'

Майкл Фредман

  • Биография и образование

    • Майкл Лоуренс Фредман — почетный профессор факультета компьютерных наук Ратгерского университета, США  
    • Защитил докторскую диссертацию в Стэнфордском университете в 1972 году под руководством Дональда Кнута  

  • Карьера

    • Работал на математическом факультете Массачусетского технологического института с 1974 по 1976 год  
    • Был сотрудником факультета компьютерных наук и инженерии Калифорнийского университета в Сан-Диего до 1992 года  

  • Вклад в компьютерные науки

    • Разработал кучу Фибоначчи в совместной работе с Робертом Тарьяном  
    • Совместно с Дэном Уиллардом создал трансдихотомическую модель целочисленных вычислений  
    • Доказал нижнюю границу, показывающую, что θ(n log n) является оптимальным временем для решения задачи измерения Клее в совместной работе с Брюсом Вайде  

Полный текст статьи:

Майкл Фредман

Похожие статьи:

  1. Джо Фигин Джо Фигин Биография и образование Джо Ричард Фигин родился в 1938 году в Сан-Анджело, Техас.   Учился...
  2. Слово Фибоначчи Слово Фибоначчи Определение и свойства бесконечного слова Фибоначчи Бесконечное слово Фибоначчи состоит из повторяющихся последовательностей 0...
  3. Информатика Компьютерная наука История информатики Информатика изучает вычисления, информацию и автоматизацию.   Включает теоретические и прикладные дисциплины.   Алгоритмы...
  4. Кодирование Фибоначчи Fibonacci coding Основы кодирования Фибоначчи Кодирование Фибоначчи — универсальный код для представления положительных целых чисел в...
  5. Список людей Колумбийского университета Список сотрудников Колумбийского университета Известные выпускники Колумбийского университета Колумбийский университет известен своими выпускниками, получившими Нобелевскую премию.  ...
  6. Пол Р. Эрлих Пол Р. Эрлих Биография и образование Пол Ральф Эрлих родился в 1932 году в Филадельфии, США.  ...
  7. Простое число Фибоначчи Простое число Фибоначчи Числа Фибоначчи являются последовательностью, в которой каждое число является суммой двух предыдущих чисел. ...
  8. Куча Фибоначчи Куча Фибоначчи Структура кучи Фибоначчи Куча Фибоначчи состоит из набора упорядоченных деревьев, удовлетворяющих свойству минимальной кучи.  ...
  9. Школа компьютерных наук Карнеги-Меллона Школа компьютерных наук Карнеги-Меллона История и структура Школа компьютерных наук (SCS) при Университете Карнеги-Меллон основана в...
  10. Связь религии и науки Взаимосвязь между религией и наукой Взаимоотношения между религией и наукой Дискуссии о природе мира, истории, философии...
  11. Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи — стохастический аналог классической последовательности Фибоначчи.  Последовательность задана случайным рекуррентным...
  12. Логология (наука) — Arc.Ask3.Ru Логология (наука) Происхождение логологии Логология изучает науку и её практики на философском, биологическом, психологическом, социальном, историческом,...
  13. Университет Карнеги-Меллона Университет Карнеги-Меллона История и развитие Основан в 1900 году Эндрю Карнеги как Техническая школа Карнеги   В...
  14. Магистр наук — Arc.Ask3.Ru Магистр естественных наук История и определение степени магистра наук Степень магистра наук (MS, M.Sc., M.Sc.E., M.Sc.M.,...
  15. Магистр наук — Википедия Магистр естественных наук История и определение степени магистра наук Степень магистра наук (MS, M.Sc., M.Sc.E., M.Sc.M.,...
  16. Список многочисленных открытий Список многочисленных открытий Множественные независимые открытия Роберт К. Мертон определил множественные независимые открытия как случаи, когда...
  17. Генри Э. Брейди Генри Э. Брейди Биография и карьера Генри Юджин Брэди — американский политолог, специализирующийся на методологии и...
  18. Фибоначчи Фибоначчи Фибоначчи — итальянский математик, считавшийся «самым талантливым математиком в мире» и популяризировавший индо-арабскую систему счисления. ...
  19. Последовательность Фибоначчи Последовательность Фибоначчи Числа Фибоначчи связаны с последовательностью 1, 1, 2, 3, 5, 8, 13, 21, 34,...
  20. Фрактал слов Фибоначчи Словесный фрактал Фибоначчи Фрактал Фибоначчи — самоподобная геометрическая фигура, связанная с числами Фибоначчи.  Фрактал имеет множество...
  21. Куча сопряжений — Arc.Ask3.Ru Куча спариваний Описание парных куч Парные кучи — это упорядоченные по кучам многоходовые древовидные структуры.   Они...
  22. Университет Карнеги-Меллона Университет Карнеги-Меллона История и развитие Основан в 1900 году Эндрю Карнеги как Техническая школа Карнеги   В...

Оставьте комментарий

Прокрутить вверх