Акритас А. — Основы компьютерной алгебры с приложениями :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Акритас А. — Основы компьютерной алгебры с приложениями

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Основы компьютерной алгебры с приложениями

Автор: Акритас А.

Аннотация:

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

Язык:

Рубрика: Computer science/Компьютерная алгебра/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1994

Количество страниц: 544

Добавлена в каталог: 10.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Сложность вычислений временная (time complexity of algorithms)      18
Содержание полинома (content of polynomial)      295
Сомножители распределенные (allotrious factors)      308
Сомножитель кратный (multiple factor)      178
Сомножитель свободный от квадратов (square-free factor)      183
Сообщение (message)      222
СПИСОК (LIST)      14
Список свободного места (available space list)      17
Степень полинома (degree of a polynomial)      146
Субрезультант (subresultant)      315
Схема дешифровки (decryption, deciphering device)      259
Схема шифровальная (encryption, enciphering device)      259
Текст открытый (plaintext)      259
Текст шифрованный (ciphertext)      259
Теорема Бюдана (Budan’s theorem)      468
Теорема Ванга (Wang’s theorem)      513
Теорема Вильсона (Wilson’s theorem)      87
Теорема Винсента (Vincent’s theorem)      475 478
Теорема Габихта (Habichi’s theorem)      332 333
Теорема греко-китайская об остатках для полиномов (Greek-Chinese remainder theorem for integers polynomials)      405
Теорема греко-китайская об остатках для целых чисел (Greek-Chinese remainder theorem for integers)      93
Теорема Дирихле (Dirichlcl’s theorem)      213
Теорема Евклида (Euclid’s theorem)      72
Теорема Ламе (Lame’s theorem)      55
Теорема Лукаса (Lucas’ theorem)      123
Теорема Малера (Mahler’s theorem)      464
Теорема о примитивном корне (primitive root theorem)      188
Теорема о разложении на простые множители для полиномов (prime factorization theorem for polynomials)      177
Теорема основная алгебры (fundamental theorem of algebra)      175
Теорема основная арифметики (fundamental theorem of arithmetic)      70
Теорема Сильвестра (Sylvester’s theorem)      308
Теорема Ферма малая (Fcrmat’s «little» theorem)      83
Теорема Фурье (Fourier’s theorem)      446
Теорема Штикельбергера (Stickelberger’s theorem)      437
Теорема Штурма (Sturm’s theorem)      449 451 453
Теорема Эйлера (Euler’s theorem)      83
Тест на простоту (primality testing)      69
Тест псевдопростоты (pseudoprimality test)      103
Узел терминальный (terminal node)      489
Уравнения проверочные (parity check equations)      231
Установление полномочий (authentication)      258
Фактормножество (factor set, quotient set)      38
Форма матрицы ступенчатая (row echelon form of a matrix)      527
Форма полинома вложенная (nested form of a polynomial)      153
Формула Лагранока интерполяционная (Lagrange interpolation)      156
Формула обращения Мёбиуса (Moebius inversion formula)      396
Функции кодоминантные (codominant functions)      18
Функции равные (equal functions)      42
Функция (function)      40
Функция биективная (bijective function)      41
Функция взаимно однозначная (one-to-one function)      41
Функция времени вычислений (computing-time function)      19
Функция инъективная (injective function)      41
Функция Мёбиуса (Moebius function)      395
Функция мультипликативная (multiplicative function)      395
Функция обратная (inverse function)      43
Функция односторонняя (one-way function)      276
Функция односторонняя «ловушка» (trapdoor function)      276

Функция следования succ (successor function)      42
Функция сюръективная (surjective function)      41
Функция тождественная (identity function)      43
Функция Эйлера (Euler’s phi function, totient function)      73
Характеристика (characteristic of a field) поля      79
Характеристика (characteristic)      46
Цепь (chain)      449
Цифры информационные (information digits)      223
Цифры проверочные (check digits)      223
Частное неполное (partial quotient)      61
Частное пробное (trial digits)      22
Часть вещественного числа целая (integer part of a real number)      61
Часть полинома примитивная (primitive part of a polynomial)      295
Числа взаимно простые (relatively prime integers)      51
Числа целые по модулю m (integers modulo m)      77
Число абсолютно псевдопростое (absolute pseudoprime)      104
Число алгебраическое (algebraic number)      190
Число иррациональное (irrational number)      63
Число кармайклово (Carmichael number)      87 104
Число квадратичное иррациональное (quadratic irrational number)      63
Число Мерсенна (Mersenne number)      108
Число неразложимое (irreducible integer)      69
Число простое (prime number)      70
Число простое несчастливое (unlucky prime)      304
Число псевдопростое (pseudoprime)      87
Число псевдопростое Эйлера (Euler pseudoprime)      134
Число разложимое (reducible integer)      69
Число с плавающей точкой (floating point number)      12
Число с плавающей точкой нормализованное (normalized floating point number)      12
Число свободное от квадратов (square-free integer)      95
Число сильно псевдопростое (strong pseudoprime)      105
Число составное (composite integer)      69
Число трансцендентное (transendental number)      190
Число Ферма (Fermat ~)      108
Число целое гауссово (Gaussian integer)      124
Число целое длинное (long integer)      15
Число целое короткое (small integer)      15
Число целое кратной точности (long integer)      15
Число целое одинарной точности (small integer)      15
Шифр (cipher)      259
Шифр бегущего ключа Виженера (running key Vigenere cipher)      265
Шифр блочный (block cipher)      261
Шифр Виженера (Vigenere cipher)      263
Шифр изгороди (rail fence cipher)      261
Шифр модулярный (modular cipher)      262
Шифр одноразового блокнота (one-time pads cipher)      266
Шифр перестановки (permutation cipher)      260
Шифр подстановки (substitution)      260
Шифр потоковый (stream cipher)      261
Шифр с автоматическим выбором ключа (auto key cipher)      265
Шифр транспозиции (transposition)      260
Шифр Хилла (Hill cipher)      268
Шифр Цезаря (Caesar’s cipher)      262
Шифры-произведений (product-cipher)      272
Элемент нулевой (zero element)      46
Элемент обратимый (invertible element)      47
Элиминант (eliminant)      346
Ячейка, (cell)      16

1 2

О проекте