Сложность вычислений
Автор: Д. Э.Сэвидж
Название: Сложность вычислений
Издательство: Факториал
Год: 1998
Страниц: 368
Формат: DJVU
Размер: 3,5 МБ
Качество: Хорошее, 600дпи, цветные обложки и ч/б иллюстрации
Монография содержит систематическое изложение важнейших аспектов теории сложности вычислений. Ее автор — известный американский ученый, крупный специалист в области теории сложности и ее приложений. В книге на высоком научном уровне последовательно и во взаимосвязи рассмотрены основные модели вычислений: схемы, формулы, последовательностные машины (автоматы), машины Тьюринга и др. Обсуждаются такие темы, как сети сортировки, сложность умножения матриц и /VP-полные проблемы. Большой интерес представляет предложенный автором подход к описанию работы реальных ЭВМ, основанный на моделях и методах теории сложности. Особое внимание уделено выводу вычислительных неравенств, связывающих сложность вычислений на различных моделях. Книга содержит большое количество задач и упражнений различного уровня сложности.
Книга предназначена для специалистов в области дискретной математики и математической кибернетики, информатики и вычислительной техники, аспирантов и студентов соответствующих специальностей; она будет также полезна всем, интересующимся этими областями знания.
Скачать с depositfiles
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12768 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Книга Практическая психология. Конт
Название: Практическая психология. Конт Автор: Успенская И. Страниц: 376 Формат: RTF, FB2 Размер: 10,32 Mb Качество: Отличное Язык: Русский Жанр: Любовное фэнтези Год издания: 2015 Госпожа Вавилова не . . .
-
Книга Егор Молотков и сыпучая карта
Название: Егор Молотков и сыпучая карта Автор: Сертаков Виталий Владимирович Страниц: 352 Формат: FB2 Размер: 29.38 Мб Качество: Отличное Язык: Русский Жанр: фантастика для детей Год издания: 2015 Стр . . .
-
Книга Хроники темного универа. Начало (сборник)
Название: Хроники темного универа. Начало (сборник) Автор: Готти Саша Страниц: 428 Формат: RTF, FB2 Размер: 11 мб Качество: Отличное Язык: Русский Год издания: 2015 Влада Огнева – самая обычная семикл . . .
-
Книга Морская карта рассказывает
Название: Морская карта рассказывает Автор: Масленников Б.Г. Формат: PDF Размер: 25 мб Качество: Отличное Язык: Русский Год издания: 1973 Краткий справочник по отечественной морской топонимии. В нём п . . .
-
Книга Ордена и награды (История России) - Ионин
Название: Ордена и награды (История России) - Ионин Автор: Ионин С.Н. Формат: PDF Размер: 32 мб Качество: Отличное Язык: Русский Год издания: 2004 ерия «История России» — единственная в своем роде сер . . .
-
Книга Свет Египта, или Наука о душе и о звездах: в 2 ч
Название: Свет Египта, или Наука о душе и о звездах: в 2 ч Автор: Бергойн Т. Г. (Бургонь Т. Г.) Формат: PDF Размер: 90 мб Качество: Отличное Язык: Русский Год издания: 1910 СВЕТ ЕГИПТА по праву называ . . .
-
Журнал Монеты и купюры мира № 116 2015
Название: Монеты и купюры мира № 116 2015 Автор: колектив Формат: PDF Размер: 26,2 МБ Качество: Отличное Язык: Русский Год издания: 2015 Монеты и купюры мира - Журнал поможет пополнить коллекцию купюр . . .
-
Условия задач, предлагавшихся абитуриентам на письменных экзаменах по математике и физике в 1989-1990г., Агаханов Н.Х., Болибрух А.А., Букин К.А., Коновалов СП., Резниченко СВ., Самаров К.Л., Самарова С.С, Уроев В.М., Дерябкин В.Н., Можаев В.
Условия задач, предлагавшихся абитуриентам на письменных экзаменах по математике и физике в 1989-1990г., Агаханов Н.Х., Болибрух А.А., Букин К.А., Коновалов СП., Резниченко СВ., Самаров К.Л., Самарова . . .
-
ЕГЭ 2015, математика, 30 вариантов типовых тестовых заданий и 800 заданий части 2, Высоцкий И.Р., Захаров П.И., Панферов В.С., Посицельский С.Е., Семенов А.В., Семенова М.А., Сергеев И.Н., Смирнов В.А., Шестаков С.А., Шноль Д.Э., Ященко И.В.
ЕГЭ 2015, математика, 30 вариантов типовых тестовых заданий и 800 заданий части 2, Высоцкий И.Р., Захаров П.И., Панферов В.С., Посицельский С.Е., Семенов А.В., Семенова М.А., Сергеев И.Н., Смирнов В.А . . .
-
Задачи по теории вероятностей и математической статистике
Задачи по теории вероятностей и математической статистике. В партии из N изделий n изделий имеют скрытый дефект. Какова вероятность того, что из взятых наугад m изделий k изделий являются дефек . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Сложность вычислений. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.