Пресса - Communications of the ACM - Исторически значимые статьи

23 июня 2011


Оглавление:
1. Communications of the ACM
2. Исторически значимые статьи

Много примечательных дискуссий и результатов в истории компьютерных наук было опубликовано в CACM.

• Вопрос о том, как называть новую в то время область компьютерных наук был поднят редакторами DATA-LINK в письме редактору CACM, опубликован в 1958 году, в первый год существования журнала. Они призывали дать название «короткое, чёткое, характерное». В ответ на призыв поступил широкий спектр предложений, например, «комптология», «гипология» и «даталогия».
• Статья, описывающая алгоритм быстрой сортировки Энтони Хоара.
• Мартин Девис, Джордж Лоджманн и Дональд Лавленд описали в 1962 году алгоритм DLLP, взятый за основу для большинства современных решений задачи выполнимости булевых формул.
• «Исправленный отчёт об алгоритмическом языке Алгол 60»: ключевой документ в проектировании языков программирования, описывающий результаты достигнутые международным комитетом по Алголу.
• Заметка о смене названия Association for Computing Machinery, так как термин «machinery» в вопросе не длиннее размера дома и сейчас измеряется в микрометрах.
• Первая статья Кристена Нюгорда и Оле-Йохана Даля о Симуле-67.
• Знаменитое письмо Эдсгера Дейкстры «о вреде оператора GOTO». Письмо было перепечатано в 2008 году, к 60-летию CACM.
• Статья Дейкстры об операционной системе THE. В приложении к этой статье была предложена синхронизация на основе семафоров.
• Рональд Ривест, Ади Шамир и Леонард Адлеман описали первую криптографическую систему с откытым ключом.

Просмотров: 2626

<<< Comic Blade

Comp Ace >>>