Cтраница 2
Метод Флойда требует небольшой памяти машины, увеличивает время выработки случайного числа всего в три раза и сразу же сигнализирует, как только в последовательности появляется встречавшееся ранее число. [16]
Профессор Флойд, получивший степени бакалавра гуманитарных наук и бакалавра естественных наук в Чикагском университете соответственно в 1953 и 1958 гг., в области информатики является самоучкой. [17]
Роберт Флойд, награжденный Тьюринговской премией в 1978 r j является профессором информатики в Станфордеком университете с 1968 г. Сейчас: его научные интересы включают исправление синтаксических ошибок и ана - лиз алгоритмов. Он надеется когда-нибудь завершить учебник, служащий1 введением в теорию алгоритмов, и еще один, посвященный тому, что компьютеры ( реальные или воображаемые) могут и чего они не могут делать. Он убежден, что математика является самым лучшим инструментом серьезного пользователя компьютера. [18]
В алгоритме Флойда нахождения кратчайшего пути между всеми парами вершин ( см. разд. Применение этой операции га-раз к матрице весов [ ctj ] дает заключительную матрицу, элементы которой равны длинам кратчайших путей. [19]
В алгоритме Флойда нахождения кратчайшего пути между всеми парами вершин ( см. разд. Применение этой операции п раз к матрице весов [ с ] дает заключительную матрицу, элементы которой равны длинам кратчайших путей. [20]
Коннер и Флойд обратили внимание на тот факт, что в теории комплексных кобордизмов Q ( -) существуют характеристические классы Черна ( и, аналогично, в неориентированной теории кобордизмов Q. Эти характеристические классы со значениями в группах кобордизмов являются прямыми аналогами классов Черна и Щтифеля-Уитни в обычных когомологиях. [21]
Лейвин и Флойд [89-91], изучавшие получение сульфо-ниевых солей из производных S-алкилзамещенных аминокислот, показали, что указанный выше сульфат тетина действительно образуется при действии серной кислоты на ме-гионин. [22]
Лейвин и Флойд [89] изучили также образование гомоци-стина при действии серной кислоты на метионин. [23]
Теорема 2.16. Алгоритм Флойда дает матрицу кратчайшего пути, если граф не имеет контуров отрицательной длины. [24]
В правилах подстановки Флойда контекст учитывается установлением определенного порядка просмотра правил, который зависит от контекста. Кроме того, контекст может непосредственно вноситься в образец правила подстановки. [25]
Приведенные доказательства принадлежат Флойду [3], а рассуждения после 5.2 тесно связаны с методом Смита. [26]
Заметим, что у Флойда [1] п Коппера [1] утверждение ( 2) сформулировано так. [27]
Рассмотренная процедура SURFACE всплытия Флойда позволяет в почти упорядоченном дереве найти наибольший ( наименьший) элемент за число сравнений 0 ( log2fl), преобразуя дерево к упорядоченному виду. [28]
В последние годы профессор Флойд занимается разработкой и реализацией языка программирования, в первую очередь предназначенного для использования студентами. Язык можно будет использовать при систематическом обучении новичков структурному программированию, и по своим возможностям он будет почти универсален. [29]
Ренфру, Витксф, Флойд и Глазер109 неоднократно подробно сообщали о поведении эпоксидных полиамидных композиций. [30]