Каталог: Наука, образование »•» Математика, статистика

	[автор не указан] Кибернетический сборник. Новая серия. Вып. 11
	Издательство: М.: Мир
	Переплет: твердый; 200 страниц; 1974 г.
	ISBN: [не указан]; Формат: стандартный
	Язык: русский
	На сайте с 22.12.2007

Аннотация

В этом выпуске интерес представляет обзорная статья Хартманиса и Хопкрофта по теории сложности вычислений. В сборник вошли также работы по теории кодирования, теории автоматов, информационного поиска и др.

Содержание:

Математические вопросы:
П. Перкинс. Базисы для эквациональных теорий полугрупп.
Дж. Л. Месси, Д. Дж. Кастелло, Й. Юстесен. Веса многочленов и кодовые конструкции.
Йерн Юстесен. Новые конструкции сверхточных кодов и класс асимптотически хороших кодов, меняющихся со временем.
Т. М. Ковер. Широковещательные каналы.
Яхико Камбаяси и Сузо Ядзима. Верхняя граница числа К для последовательностных машин без потери информации порядка К.
Д. Б. Бенсон. Синтаксис и семантика с точки зрения теории категорий.
Дж. Хартманис, Ф. Д. Льюис. Использование списков в изучении проблем теории автоматов.
Дж. Хартманис и Дж. Э. Хопкрофт. Обзор теории сложности вычислений.
Дж. Хопкрофт. Алгоритм для минимизации конечного автомата.

Вопросы информационного поиска:
Джерард Сэлтон. Эксперименты по автоматическому построению тезауруса для информационного поиска.

В продаже  Хочу купить

Искать похожие  только название автор и название

Добавить объявление продаю хочу купить

листать