Трауб Дж. и др. Информация, неопределенность, сложность

М: Гос. изд-во физ-мат. лит-ры, 1959. – 228 стр. В этой книге автор устанавливает числовую оценку степени трудности задачи табулирования для различных классов функций. Приводятся различные конкретные способы построения, дающие наилучшие результаты. Автор опирается на результаты теории функций, в том числе на свои исследования, опубликованные в монографии «О многомерных вариациях». Введение числовой оценки качества различных способов табулировани...

Издательство Мир в 1982 году. - 420 с. Монография американских ученых посвящена решению сложных (в том числе и NP-трудных) комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории автоматов с примерами. Вычислительные машины, сложность и труднорешаемые задачи. Теория NP-полных задач. Доказательство результатов об NP-полноте. Применение теории NP-полноты для анализа задач. NP-трудные задачи. По...

Методичка с примерами решений; Общие сведения о курсе. Справочная информация по языку PASCAL. Построение графиков функций. 63 стр, doc.

Спецпрактикум на мини- и микроЭВМ: Учеб. пособие/Г. А. Кретова, И. В. Олевская, Г. Г. Осика. — М.: Финансы и статистика, 1987. 150 с; ил. Тираж 15000 экз. Цена 25 коп. Приводятся конкретные экономические задачи для программируемых ЭКВМ «Искра-124», «Электроника МК-54», мини-ЭВМ СМ-4, микроЭВМ СМ1800, «Искра 226», широко используемых в сельском хозяйстве. Большое внимание уделяется методическим вопросам решения задач, включая постановку, формулы...

Особенности математических вычислений, реализуемых на ЭВМ: теоретические основы численных методов: погрешности вычислений. Дискретизация. Обусловленность. Погрешность. Устойчивость и сложность алгоритма (по памяти, по времени). Численные методы линейной алгебры. Основные понятия линейной алгебры. Классификация методов решения. Метод исключения Гаусса. Вычисление определителя и обратной матрицы методом исключения. Численные методы решения линейных...

Чебоксары: Чувашский государственный университет, 1977. - 68 с. В пособии рассматриваются некоторые вопросы кусочно-полиномиальных приближений / сплайнов /, когда исходная информация носит детерминированный или стохастический характер. Изучаются вопросы существования и единственности интерполяционных кубических и полиномиальных сплайнов и их основные свойства. Рассматриваются задача обобщенного интерполирования в детерминированной и стохаст...

М.: Мир, 1985. - 264 с. Монография известного американского математика, посвященная итерационным методам решения уравнений. Эти методы находят широкое применение в вычислительной практике. Книга отличается большими методическими достоинствами, она дважды издавалась в оригинале.

Учебное пособие. Санкт-Петербург, СПБГУ, физический факультет, 2007. - 131 с. В учебно-методическом пособии рассмотрены вариационные методы решения дифференциальных уравнений в частных производных. Подробно описан метод конечных элементов: триангуляция, различные типы элементов, оценка погрешностей, стратегии улучшения решений. Приведена краткая информация о методе граничных элементов и спектральных методах. Пособие предназначено для студентов 5...