Лупанов О.Б., Касим-Заде О.М. Сложность умножения матриц

формат djvu
размер 389.18 КБ
добавлен 13 января 2010 г.

Стаття связаная с построением самых быстрых алгоритмов для умножения двух произвольных матриц. Основное внимание приведено новым методам, развитым в последние годы для решения этой задачи. Результаты, относящиеся к главному направлению, приведены с доказательством.
Также тут описан и обоснован самый асимптотически быстрый метод умножения матриц: алгоритм Копперсмита-Винограда.

Лупанов О. Б., Касим-Заде О. М. - Кибернетический сборник (1988, выпуск 25) (1988)(ru)

Похожие разделы

Смотрите также

Гашков, С.Б. Арифметика. Алгоритмы. Сложность вычислений

формат djvu
размер 2.76 МБ
добавлен 15 сентября 2010 г.

В учебном пособии (2-е изд. — 2002 г. ) впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Книга представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов и позволяет получить систематические знания в этих областях математики. Для студентов университетов, педагогических вузов и вузов с углубленным изучением математики.

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи

формат pdf
размер 14.5 МБ
добавлен 15 января 2011 г.

Издательство: Мир Год: 1982 Страниц: 416 300 dpi Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т. п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разд...

Катленд Н. Вычислимость. Введение в теорию рекурсивных функций

формат djvu
размер 4.47 МБ
добавлен 30 октября 2010 г.

Перевод с англ. А. А. Мучника под ред. С. Ю. Маслова Книга известного английского математика, охватывающая основные вопросы теории вычислимых функций и ее приложений: сложность вычислений и алгоритмов, теоремы Гёделя о неполноте и Чёрча о неразрешимости, семантику языков программирования. Изложение замкнутое, методически продуманное, имеется много упражнений. Для математиков, специалистов по ЭВМ, желающих ознакомиться с теоретическими основами...

Козмидиади В.А., Маслов А.Н., Петри Н.В. (ред.) Сложность вычислений и алгоритмов

формат djvu
размер 5.87 МБ
добавлен 23 сентября 2011 г.

Издательство Мир, 1974, -392 с. Библиотека «Кибернетического сборника» Затрагиваемые в сборнике проблемы математической логики тесно связаны с теорией вычислительных машин. В книге рассматриваются модели вычислительных устройств, их классификация, классификация языков, оценки сложности вычислений и оценки сложности программ. Развивается связанный со сложностью программ подход А. Н. Колмогорова к обоснованию теории вероятностей и теории информаци...

Контрольная работа - Программометрика

Контрольная работа

формат doc
размер 35 КБ
добавлен 20 октября 2011 г.

Оценить длину программы умножения матриц произвольного ранга. Оценить начальное количество ошибок в ОС, если число разрядов слова состояния системы равно 12. Оценить длину программы обращения матрицы произвольного ранга. Оценить длину программы сортировки массива (например, по методу «пузырька»). Оценить квалификационное время программирования для табулирования Pn(x).

Кузюрин Н.Н. Фомин С.А. Сложность комбинаторных алгоритмов. Курс лекций

формат pdf
размер 1.62 МБ
добавлен 21 февраля 2011 г.

Московский физико-технический институт. 2007 г. 135 стр. Элементы теории сложности Несложно о сложности. Примеры алгоритмов Формально об алгоритмах Сложность алгоритмов Вероятностные вычисления Вероятностно проверяемые доказательства Схемы и схемная сложность Коммуникационная сложность Диаграмма классов сложности Приближенные алгоритмы с гарантированными оценками точности Приближенные алгоритмы с фиксированными оценками точности Приближенные алго...

Кузюрин Н.Н. Фомин С.А. Эффективные алгоритмы и сложность вычислений

формат pdf
размер 4.44 МБ
добавлен 16 сентября 2010 г.

Эта книга написана по материалам двух спецкурсов, читавшихся авторами в течение нескольких лет для студентов 4-го и 6-го курсов Московского физико-технического института. Она знакомит читателей как с классическими результатами в разработке эффективных алгоритмов для решения вычислительно-трудных задач, полученными еще в 1960-1970-х годах, так и с новыми результатами, полученными в последние годы. Именно в рассмотрении современных подходов к решен...

Лекции по алгоритмам и анализу сложности

Статья

формат doc
размер 1.39 МБ
добавлен 26 сентября 2009 г.

Введение в теорию алгоритмов Сложность алгоритмов Сортировка и поиск Сортировка всплытия Флойда Логарифмический поиск Сортировка с вычисляемыми адресами Генетические алгоритмы Моделирование генетических операций Вычислительные эксперименты с генетическими операциямиrn

Носов В.А. Основы теории алгоритмов и анализа их сложности

формат pdf
размер 3.54 МБ
добавлен 21 мая 2009 г.

Возможности вычислительных машин, сложность вычислений, нижние оценки сложности, оптимизация алгоритмов

Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность

формат pdf
размер 19.81 МБ
добавлен 04 января 2012 г.

М.: Мир, 1984. - 510 с. В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.