![]() |
![]() |
||
|
![]() |
Быстрые вычисления с целыми числами и полиномами Его легко доказать индукцией по k. Поскольку числа a и b взаимно просты, имеем r = 1, и это доказывает, что алгоритм действительно даёт решение уравнения ax by = 1. Буквой мы обозначили количество делений с остатком, которое в точности такое же, как и в алгоритме Евклида. Полиномиальные алгоритмы в теории чисел – большая редкость. Да и оценки сложности алгоритмов чаще всего опираются на какие-либо не доказанные, но правдоподобные гипотезы, обычно относящиеся к аналитической теории чисел. Для некоторых задач эффективные алгоритмы вообще не известны. Иногда в таких случаях всё же можно предложить последовательность действий, которая, «если повезёт», быстро приводит к требуемому результату. Существует класс так называемых вероятностных алгоритмов, которые дают правильный результат, но имеют вероятностную оценку времени работы. Обычно работа этих алгоритмов зависит от одного или нескольких параметров. В худшем случае они работают достаточно долго. Но удачный выбор параметра определяет быстрое завершение работы. Такие алгоритмы, если множество «хороших» значений параметров велико, на практике работают достаточно эффективно, хотя и не имеют хороших оценок сложности. 3. Полиномиальная арифметика Рассмотрим вероятностный алгоритм, позволяющий эффективно находить решения полиномиальных сравнений по простому модулю. | |
![]() Интересный светильник-ночник в виде игрушки «Черепаха». Три режима работы. Батарейки АА - 3 шт. Есть возможность запитать светильник от 449 руб Раздел: Необычные светильники ![]() Собака и человек вместе с глубокой древности. Собрав этот пазл, Вы получите уникальное фигурное изображение самого верного друга человека 315 руб Раздел: Пазлы (400-999 элементов) ![]() Чайный набор 2 предмета (серебро). Объем: 210 мл. Материал: фарфор. 368 руб Раздел: На 1 персону | ![]() Для студентов, аспирантов и лиц, изучающих аналитическую теорию чисел. Чанга М.Е. Удмуртский государственный университет (УдГУ) 751 руб | ![]() Виноградов И.М. Лань Учебники для ВУЗов. Специальная литература 349 руб |
![]() Начиная изложение с классических методов и результатов, авторы доходят до переднего края современных исследований. Иванец Х. Московский центр непрерывного математического образования (МЦНМО) Учебные пособия. Математика. Высшая школа 736 руб | ![]() Учебник знакомит старшеклассников с основами рыночной экономики. Шереметова В.В.,Скляр М.А.,Иванов С.И. Вита-Пресс Tacis 178 руб |
![]() ИНТЕРПРЕССЕРВИС/ЭКОПЕРСПЕКТИВА 139 руб | ![]() Фомин Г.Н. М: РДЛ 119 руб |
![]() Изложены предмет, методы и главные этапы развития экономической науки. Куликов Л.М. Финансы и статистика 197 руб | ![]() В ней рассматривается также в общей постановке вопрос о связи между напряжениями и деформациями в изотропном упругом теле. Новожилов В.В. Эдиториал УРСС 299 руб |
![]() Для их решения строится оригинальная лингво-семиотическая теория, основная цель которой - определение специфики художественного текста относительно других типов текстов. Лукин В.А. Ось-89 302 руб | ![]() Иванов С.И.,Шереметова В.В.,Скляр М.А. Вита-Пресс 110 руб |
![]() Каменецкий В.А.,Патрикеев В.П. изд-во Михайлова В.А.,СПбГУП 48 руб | ![]() Иванов С.И.,Линьков А.Я.,Шереметова В.В. Вита-Пресс 168 руб |
![]() В книге охарактеризованы механизмы рыночного и государственного регулирования экономики. Океанова З.К. Форум 128 руб | ![]() Пособие снабжено большим количеством иллюстрирующих текст графиков, схем, таблиц и рисунков. Корниенко О. Феникс Высшее образование 129 руб |
![]() Книга издавалась также в зарубежных странах. Петруня А.А. Знання 369 руб | ![]() Учебное пособие предназначено для студентов математических факультетов университетов и педагогических ВУЗов. Шнеперман Л.Б. Лань Учебники для ВУЗов. Специальная литература 435 руб |
![]() Агафонов А.Ю. Речь Классики и современники психологии 104 руб | ![]() Изучение экономики по этому учебнику обеспечивает формирование у учащихся базового уровня экономической грамотности, культуры экономического мышления и способности к самообразованию и самопознанию. Иванов Вита-Пресс 4 руб |
![]() Для студентов архитектурно-строительных ВУЗов и факультетов, слушателей институтов повышения квалификации, практиков, самостоятельно работающих над совершенствованием экономических познаний. Фомин Г.Н. РДЛ 4 руб | ![]() Отражены такие важные положения микроэкономики, как спрос, предложение, рыночное равновесие, теория потребления, предприятие в рыночной экономике, рынки факторов производства. Клюни В.Л. Вышэйшая школа 115 руб |
![]() Представление о человеке в системной терапии основано на принятии «множественности человеческих миров и автономии человека». Людевиг К. Verte Психотерапия новой волны 174 руб -25% 130 руб | ![]() Может быть использована в качестве учебного пособия. Дирихле П.Г.Л. Либроком Физико-математическое: наследие 360 руб -25% 270 руб |
![]() Матвеева Т.Ю. Дрофа Высшее образование 4 руб | ![]() Для экономистов, научных работников, преподавателей, аспирантов и студентов экономических вузов и факультетов. Райхлин Э. Наука 4 руб |
![]() Книга рекомендуется философам, логикам и методологам науки, студентам соответствующих специальностей, а также всем, кто интересуется проблемами логики и философии науки. Зиновьев А.А. ЛКИ Из наследия А.А. Зиновьева 267 руб | ![]() Доенин В.В. Спутник+ 353 руб |
![]() В книге освещается развитие теории чисел в России от Эйлера до 1917 г. Наряду с деятельностью ученых Петербургской школы, автор рассматривает исследования по теории чисел математиков других научных центров Ожигова Е.П. URSS 477 руб | ![]() Представлены основные закономерности протекания кислотно-основных, окислительно-восстановительных реакций, а также реакций комплексообразования и осаждения. Золотов Ю.А. Академия (Academia) Высшее профессиональное образование 657 руб |
![]() Тальнишних Т.Г. Академия (Academia) 4 руб | ![]() В книге изложены общие теоретические основы аналитической химии, теория, методы и техника качественного анализа неорганических веществ, содержащих наряду с обычными химическими элементами также некоторые редкие и рассеянные Крешков А.П. ЁЁ Медиа 1142 руб |
![]() В книге излагаются фундаментальные положения экономики, в совокупности охватывающие основные разделы учебного курса. Мамедов О.Ю. Ростовский государственный университет (РГУ) 401 руб | ![]() Первое издание настоящей книги ввиду небольшого тиража быстро разошлось. Кубилюс Й. ЁЁ Медиа 503 руб |
![]() Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Нестеренко Ю.В. Московский государственный университет имени М.В. Ломоносова (МГУ) Суперкомпьютерное образование 693 руб | ![]() В книге излагаются в очень доступной и увлекательной форме применения некоторых идей теории вероятностей в других областях математики. Кац М. ЁЁ Медиа 2865 руб |
![]() Этот учебник впитал в себя все основные вопросы курса «Экономическая теория» и рекомендованные программой Министерства образования и науки отдельные проблемы курса «Экономика предприятия». Слагода В.Г. Инфра-М, РИОР Профессиональное образование 279 руб -36% 178 руб | ![]() Показано, что идеи псевдопотенциала появляются как естественное следствие применения квантовомеханической теории рассеяния (излагаемой в книге) к проблеме взаимодействия электрона с атомом (ионом). Л.И. Я. ЁЁ Медиа 1362 руб |
![]() Н.С. Л. ЁЁ Медиа 1504 руб | ![]() Книга предназначена математикам - научным работникам, преподавателям, аспирантам и студентам, а также всем, кто желает улучшить свою математическую подготовку в области теории чисел. Дирихле П.Г.Л. Либроком Физико-математическое наследие: математика (теория чисел) 460 руб |
![]() Для студентов учебных заведений системы начального и среднего профессионального образования, а также для деловых людей и всех тех, кого интересуют социально-экономические проблемы. Куликов Л.М. КноРус 488 руб | ![]() Во втором томе освещены теоретические вопросы методов анализа, основанных на электрохимических свойствах растворов, а также на взаимодействии вещества с электромагнитным излучением, метода масс-спектрометрии, ядерно-физических, термических, Алов Н.В. Академия (Academia) 1283 руб |
на главную |