Тест Агравала — Каяла — Саксены. Каяла что такое


Каяла - это... Что такое Каяла?

  • Каяла — название реки (6): Ту ся копіемъ приламати, ту ся саблямъ потручяти о шеломы Половецкыя, на рѣцѣ на Каялѣ, у Дону Великаго. 12. Ту ся брата разлучиста на брезѣ быстрои Каялы. 18. (Игорь) погрузи жиръ во днѣ Каялы рѣкы Половецкыя, Рускаго злата… …   Словарь-справочник "Слово о полку Игореве"

  • Каяла — У этого термина существуют и другие значения, см. Каяла (значения). Для улучшения этой статьи желательно?: Дополнить статью (статья слишком короткая либо содержит лишь словарное о …   Википедия

  • Каяла (значения) — Каяла  река, упоминаемая в «Слове о полку Игореве» Каяла  станция Северо Кавказской железной дороги …   Википедия

  • Малая Каяла — Характеристика Длина 19 км Бассейн Каспийское море Водоток Устье Большая Каяла  · Местоположение 2 км по правому берегу Ра …   Википедия

  • Большая Каяла — Характеристика Длина 32 км Бассейн Каспийское море Водоток Устье Губерля  · Местоположение 23 км по правому берегу Распол …   Википедия

  • Тест Агравала — Каяла — Саксены — В информатике тест Агравала Каяла Саксены (или тест AKS)  это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёными Маниндрой Агарвалом, Нираджем Каялом и Нитином Саксеной и впервые опубликованный 6 августа… …   Википедия

  • Тест Агравала-Каяла-Саксены — Тест простоты Агравала Каяла Саксены (или тест простоты AKS) это первый безусловный универсальный полиномиальный детерминированный тест простоты чисел, придуманный тремя индийскими учёными Маниндрой Агарвалом, Нираджем Каялом и Нитином Саксеной и …   Википедия

  • Белая Калитва — Город Белая Калитва Флаг Герб …   Википедия

  • Кагальник (река, впадает в Азовское море) — У этого термина существуют и другие значения, см. Кагальник. У этого термина существуют и другие значения, см. Кагальничек. Кагальник …   Википедия

  • Тест простоты — Тест простоты  алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты. Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только… …   Википедия

  • dic.academic.ru

    Где же Каяла-река? | Точка зрения

     

    Исследователи, ученые, в том числе академик Д. Лихачев, взяв за основу Киевскую и Суздальскую летописи, считают, что Каяла-река (Сюурлий — по летописям) — место, где произошло сражение Игоря с половцами, послужившее поводом для написания памятника русской литературы «Слово о полку Игореве», является одним из притоков Донца. Но никто из них не берет за основу само произведение, где отдельные события говорят о том, что сражение произошло на небольшой быстрой речке — притоке Дона, а не Донца. Ведь летописцы фиксировали событие из чьих-то и, может быть, не из первых уст, и не исключено, что не от участников похода, которые почти все погибли в сражении, а Игорь попал в плен. Поэтому в данном случае к упоминанию в летописи о битве Игорева полка с половцами надо относиться очень и очень осторожно.

    Давайте обратимся к самому произведению, поразмышляем над отдельными фактами и сделаем из этого некоторые выводы. А факты в «Слове» настолько ярко говорят сами за себя, что пренебрегать ими нельзя. Итак, где же Каяла-река? Рассмотрим время года и погодные условия перед походом Игоря. Согласно летописи Игорь ушел в поход в начале мая. Возникает вопрос: какую дату считать отправной?

    Началом похода летописцы называют выход полков Игоря из Путивля. А точно ли это? Ведь со своим полком Игорь из Новгорода-Северского вышел раньше — 23 апреля. А в Путивле, соединившись с полком сына, он ждал курского князя, своего брата Всеволода, чтобы идти в Степь. Но Всеволод пришел в Путивль и сообщил Игорю, что его полк стоит у Курска и ждет его, Игоря. Об этом говорится не в летописи, а в «Слове». Вспомните: «И сказал ему Буй-Тур Всеволод. Седлай же брат своих борзых коней, а мои готовы, уже оседланы у Курска».

    И еще не менее важное: «… пути им ведомы, яруги известны». Мог ли Игорь идти в незнаемую Степь без курян, которым ведомы пути? Конечно, нет! У него нет значительной силы, и полка. Следовательно, Игорь из Путивля пошел не в Степь, как утверждает автор Киевской летописи, а на соединение с Курским полком. И не где-то в незнакомой Степи встретился, а под Курском.

    Если бы Игорь не был опытным предводителем, то можно было бы предположить, что он сразу пошел в Степь. И когда половцы могли бы разбить поодиночке как его полк, так и полк Буй-Тур Всеволода. Поэтому, взяв во внимание слова брата, можно утверждать, что все полки были собраны в одном месте: под Курском!

    Теперь рассмотрим погодные условия. Начало похода Игоря приходится на конец апреля — начало мая. Это значит, что реки были еще разлиты. Мог ли Игорь вести свои полки в Степь прямо из Путивля, преодолевая разливы рек? Здесь следует внимательно прочитать слова автора: «Не такая, говорят, река Стугна: бедна водою, но, поглотив чужие ручьи и потоки, расширилась к устью и юного князя Ростислава скрыла на дне у темного берега…»

    Весной не одна Стугна принимает ручьи, потоки от талого снега. Реки разлиты, мог ли Игорь вести полки, где помимо конных есть пешие воины, через эти разлившиеся реки? Ведь два полка переправить только через одну реку — проблема. И если бы Игорь из Путивля пошел сразу в Степь в сторону Донца, ему пришлось бы преодолеть не одну Сулу, а еще несколько рек, что в Степи чревато опасностями. Это еще одно доказательство того, что Игорь из Путивля пошел не в Степь, а в Курск на соединение с полком брата. И выход из Путивля — не начало похода.

    Сколько примерно воинов участвовало в походе? В Путивле полк Игоря соединился с полком его сына. Каждый полк составлял несколько дружин. Обычно эта цифра была кратна трем. У князей в зависимости от обстоятельств дружины составляли разное количество воинов. Так упоминается в былинах. Для охоты — в дружине обычно от трех до семи воинов. При сборе дани в дружине было от 12 до 70 воинов, а для боевых действий — и того больше. Можно сделать вывод, что в каждой дружине Игоря было самое малое по сто человек. Три дружины — полк. Помимо конников были и пешие воины, что подтверждается словами: в произведении конные без лошадей сражались вместе с пешими. Только в двух полках — Новгород-Северском и Путивльском находилось не менее двухсот воинов. И с таким количеством людей крайне трудно форсировать разлившиеся от весеннего паводка реки.

    Поэтому Игорь вел к Дону свои полки таким путем, где мало было водных преград.

    Может быть, из-за потери части первоисточника «Слова» мы точно не знаем пути следования полка Игоря в Степь, к Дону. Поэтому будем анализировать те факты, которые нам известны в «Слове» (перевод О.В. Творогова). «Трубят трубы в Новгороде, стоят стяги в Путивле. Игорь ждет милого брата Всеволода». Исходя из вышесказанного, считаю, что Игорь повел полки из Путивля в Курск по дороге, расположенной на территории Руси, 27 апреля. Почему именно в эти дни? Потому что солнечное затмение произошло 1 мая, а Игорь уже был в Курске и был готов к походу в Степь.

    О том солнечном затмении говорится в летописях. Это редкое природное явление в то время вызвало большую панику. Не случайно и в «Слове» оно упоминается. Только после встречи или соединения с Курским полком Игорь произнес: «Братья и дружина! Лучше убитыми быть, чем плененными быть, так сядем, братья, на своих коней да посмотрим на синий Дон». Но перед этим Игорь взглянул, что от него тенью все войско покрыто. Этот факт явно не предвещал ничего хорошего, а служил предзнаменованием поражения. Когда оно произошло, в какой день, ведь это начало похода Игоря в Степь?

    Нетрудно определить, что солнечное затмение было 1 мая 1185 года, в воскресенье, в полдень. Полдня у Игоря ушли на окончательные сборы. Значит, до солнечного затмения Игорь в половецкое поле не ушел, хотя автор Киевской летописи утверждает, что Игорь прямо из Путивля отправился в Степь. Когда полки Игоря тенью покрылись, он обратился к воинам: «Лучше убитыми быть, чем плененными быть: так сядем, братья, на своих борзых коней, да посмотрим синий Дон. Хочу, — сказал, — копье преломить на границе поля Половецкого». Эти слова яснее ясного говорят о том, что Игорь во время солнечного затмения еще был на русской земле. И только после солнечного затмения он повел полки в Половецкое поле. Откуда? Из-под Курска. По какому пути? Если сразу на юг — значит, необходимо преодолевать водные преграды, да и не в сторону Дона. Но ведь Игорь решил посмотреть синий Дон. А путь от Курска к Дону — только на восток. И на этом пути нет никаких, а главное, водных преград.

    Большая группа по численности воинов за полдня двигалась со скоростью 4-5 километров в час в сторону населенного пункта Становое. Пройдя за 7-8 часов 28-30 километров, полк спустился с возвышенности, холма, где проходила граница Русской земли. Вот когда автор «Слова» словно выдохнул с горечью в душе: «О, Русская земля! Уж за холмом ты!» Полк шел четыре дня. И читаем «Слово»: «Спозаранку в пятницу потоптали они поганые полки половецкие и распались стрелами по полю… Покрывалами, и плащами, и одеждами, и всякими нарядами половецкими стали мосты мостить по болотам и топям», — говорит автор «Слова». Где это было? После населенного пункта Гнилое. Здесь низинное место. И здесь, повернув на юг, полки Игоря спустились в низину. Неспроста автор снова вздохнул: «О, Русская земля! Уж за холмом ты!» «Тут копьям переломиться, тут саблям иступиться о шеломы половецкие, на реке, на Каяле, у Дона Великого». Так какая же река встретилась на пути Игоря у Дона Великого? Смотрим на карту. Потудань. Вот где произошло сражение полка Игоря с половцами — на берегу быстрой Каялы-Потудани. Здесь Игорь был взят в плен.

    Интересное название реки — Потудань: по ту сторону реки можно взять дань, т.е. Русская земля.

    Здесь, на берегу реки Потудани, необходимо поставить памятник сражению русских воинов с половцами, послужившему поводом для создания одного из первых русских литературных произведений — «Слова о полку Игореве».

    Кто автор «Слова», кто так хорошо все знал и был достаточно образован? Уж не сам ли Игорь и написал «Слово»? Такое предположение высказано исследователями, и с ним можно согласиться.

    Само произведение — яркий пример того, что вопреки утверждениям лжеисториков об отсталости Руси, это уже было государство с высокой культурой и умело постоять за себя. Русь уже была Великой!

     

    Литература:

     

    1. «Слово о полку Игореве». М. «Современник». 1986. Составитель и автор вступительной статьи — Е.И. Осетров.

    2. «Слово о полку Игореве». Перевод и словарь Н.М. Гутгарца. М. 1991.

    3. «Слово о полку Игореве и его время». Ответственный редактор — академик Б.А. Рыбаков. М. «Наука». 1985.

    4. Мир Игоревой песни. М. 1977.

    5. Атлас автомобильных дорог СССР. М. 1961.

    6. Атлас автомобильных дорог СССР. М. 1973.

    7. Атлас автомобильных дорог СССР. М. 1980.

    Пояснение автора: атласы разные, так как менялись названия населенных пунктов и показаны новые или ранее существующие дороги в мелких населенных пунктах.

    8. «Сказание о Мамаевом побоище». М. «Советская Россия». 1980.

    tochka.gerodot.ru

    Каяла (значения) - это... Что такое Каяла (значения)?

     Каяла (значения)
    • Каяла — река, упоминаемая в «Слове о полку Игореве»
    • Каяла — станция Северо-Кавказской железной дороги
    Категория:
    • Многозначные термины

    Wikimedia Foundation. 2010.

    • Каякентский район Дагестана
    • Каяно

    Смотреть что такое "Каяла (значения)" в других словарях:

    • Каяла — У этого термина существуют и другие значения, см. Каяла (значения). Для улучшения этой статьи желательно?: Дополнить статью (статья слишком короткая либо содержит лишь словарное о …   Википедия

    • Кагальник (река, впадает в Азовское море) — У этого термина существуют и другие значения, см. Кагальник. У этого термина существуют и другие значения, см. Кагальничек. Кагальник …   Википедия

    • Автор Слова о полку Игореве — Автор «Слова о полку Игореве». Мы располагаем бесспорными свидетельствами того, что Слово о полку Игореве (далее – С.) было известно в Древней Руси. В слегка измененном виде цитата из С. была включена в послесловие к псковскому Апостолу,… …   Словарь книжников и книжности Древней Руси

    • Кызылсай (приток Уртабурти) — У этого термина существуют и другие значения, см. Кызылсай (значения). Кызылсай Характеристика Длина 21 км Бассейн Каспийское море Водоток Устье Уртабуртя  · Местоположение 59 …   Википедия

    • Кызылсай (река) — У этого термина существуют и другие значения, см. Кызылсай (значения). Кызылсай Характеристика Длина 18 км Бассейн Каспийское море Водоток Устье 5 км по правому берегу овр. Киргильдысай …   Википедия

    • Мечетка (приток Урала) — Мечетка Характеристика Длина 19 км Бассейн Каспийское море Водоток Устье Урал  · Местоположение 1541 км по правому берегу Расположение …   Википедия

    • Актюба (приток Шошки) — У этого термина существуют и другие значения, см. Актюба (значения). Актюба Характеристика Длина 26 км Бассейн Каспийское море Водоток Устье Шошка  · Местоположение 37 км по …   Википедия

    • Потудань (река) — Потудань Река Потудань Характеристика Длина 100 км Площадь бассейна 21 800 км² …   Википедия

    • Самарское (Азовский район) — У этого термина существуют и другие значения, см. Самарское. Село Самарское Страна РоссияРоссия …   Википедия

    • Карагашты (приток Урала) — У этого термина существуют и другие значения, см. Карагашты. Карагашты Характеристика Длина 13 км Бассейн Каспийское море Водоток Устье Урал  · Местоположение 1514 км по левому …   Википедия

    dic.academic.ru

    Что такое «Каяла»? Значение слова, определение и толкование термина

    Каяла — название реки (6):

    Ту ся копіемъ приламати, ту ся саблямъ потручяти о шеломы Половецкыя, на рѣцѣ на Каялѣ, у Дону Великаго. 12. Ту ся брата разлучиста на брезѣ быстрои Каялы. 18. (Игорь) погрузи жиръ во днѣ Каялы рѣкы Половецкыя, Рускаго злата насыпаша. 22. На рѣцѣ на Каялѣ тьма свѣтъ покрыла. 25. Омочю бебрянъ рукавъ въ Каялѣ рѣцѣ. 38.

    В сопоставлении:

    Съ тоя же Каялы Святоплъкь полелѣя отца своего междю Угорьскими иноходьцы ко святѣи Софіи къ Кыеву. 16.

    От него же (Сима) родися хиновя поганые татаровя бусормановя. Тѣ бо на рекѣ на Каялѣ одолѣша родъ Афѣтов. Задон. Унд., 535 (XVIIв. ← XIVв.).

    Ср. Каялы.

    1185: Наведе на ня господь гнѣвъ свои, в радости мѣсто наведе на ны плачь и во веселье мѣсто желю на рѣцѣ Каялы. Ипат. лет., 642—643 (XVв.).

    Ср. Н.Ф.Грамматин („Сл. о п. Иг.“ ... М., 1823, стр.159): „Не от того ли Каяла и название получила, что русские каяли Игорево предприятие?“. П.Е.Ваденюк (Где нужно искать ту реку, на берегах которой 5-го мая 1185г. был разбит Игорь ... и которая названа Каялой? — Труды III Археологич. съезда в Киеве. Т. II, 1878, стр.57): „«Каяла»... одного корня с «каяти» — осуждать, судить, и никогда не существовало как название географическое“. Е.В.Барсов (Лексикология „Слова“. — ЧОИДР, 1889, кн.2, стр.354—355): толкуя слова Ипатьевской летописи „на рѣцѣ Каялы“ как на „реке раскаяния“, считает, что „Каяла упоминается в летописи не при описании исторического факта, но лишь в лирическом отступлении от исторического повествования“. „Наблюдая за употреблением «реки Каялы» в самом «Слове», — продолжает Е.В.Барсов, — мы приходим к решительному убеждению, что и здесь имя Каялы имеет лишь символическое, а не географическое значение... 1) Она упоминается при воспоминании гибели Изяслава I ... но известно, что Изяслав I, отец Ярополка, погиб на Нежатиной ниве, а не на какой-либо реке... 2) Далее, она упоминается в картине зловещих знамений, предвещавших тяжелый бой 2-го дня ... бой этот во второй день был около Сююрлия, а не на какой-либо другой реке. 3) Если бы мы даже не знали из летописей об этих движениях русских войск в течение вторых суток, и тогда мы не могли бы думать, что на третий день бой происходил все на одном и том же месте, между тем как в картинах «Слова» рисуется, что и на третий день бой опять-таки был на той же реке Каяле: «Ту ся брата разлучиста на брезѣ быстрои Каялы»“. Рассмотрев и другие упоминания Каялы в „Слове“ Е.В.Барсов заключает (стр.356): „Итак, по нашим соображениям, под Каялою в «Слове» разумеется Дон с его притоками и озерами как река половецкая, бывшая причиною несчастного похода Игорева. Игорь хотел искусити Дона, позрети Дона, испити шеломом Дона, но этот Дон оказался рекою Каялой. Каяла река (см. глагол каяти) значит просто «жаль-река»“. К.Х.Менгес (K. H. Menges. The Oriental Elements in the Vocabulary of the Oldest Ruian Epos, The Igor’ Tale. New York, 1951, стр.28—29): „Древнерусская форма (слова „Каяла“, — В.В.) предполагает тюркскую форму (qaja-łү, — В.В.) с полным исчезновением конечного y, — то же явление обычно сейчас в большинстве северо-зап. языков, во всех языках Волжско-Уральской, Западносибирской и Ойротской групп: qaja-ły или qaja-łȳ / łū ... В отрывке из Ипат. летописи ... название реки приводится в несклоняемой форме: «на рѣцѣ Каялы». Эта форма является чисто тюркской формой qajały (или qajałȳ). Видимо, она была несклоняемой также и в оригинале «Слова»“. Л.А.Дмитриев (Глагол „каяти“ и река Каяла в „Сл. о п. Иг.“. — ТОДРЛ, т.IX, М. — Л., 1953, стр.36): „Мы предполагаем, что название Каялы произошло от глагола «каяти» в значении — жалеть, оплакивать. В этом случае Каяла значит — река смерти, печали, скорби; гибельное место. Образование от глагола «каяти» нарицательго названия реки — Каялы — посредством малоупотребительного для обозначения места суффикса л[а], очевидно, произошло по аналогии с собственными именами некоторых рек на ла — Висла, Сула, Ворскла, Сысола, тем более, что в самом же тексте «Слова» встречается река Сула“.

    О местоположении реки Каялы см. работы: М.В.Сібільов. Археологічні пам’ятки на Дінці в зв’язку з походами Володимира Мономаха та Ігоря Сіверського. — Археологія, т.IV. Киів, 1950, стр.99—114; В.Г. Федоров. Военные вопросы „Сл. о п. Иг.“. М., 1951; В.М.Глухов. К вопросу о пути князя Игоря в Половецкую степь. — ТОДРЛ, т.XI, М. — Л., 1955, стр.32—38; К.В.Кудряшов. Еще раз к вопросу о пути Игоря в Половецкую степь. — ТОДРЛ, т.XIV, М. — Л., 1958, стр.47—60.

    ◊ Каялы — род. пад. ед.ч.; Каялѣ — предл. (мест.) пад. ед.ч.

    ----- Дополнения -----

    Ср. А.И.Попов («Каяла» и «Канина». — Русская литература, 1967, №4, с.217—218): «„Съ тоя же Каялы Святоплъкъ повелея отца своего...“ содержит слово „Каялы“ ошибочно, оно внесено при переписке (вероятнее всего при последней) вместо „Канины“, по-видимому, вследствие плохого состояния оригинала рукописи и под добавочным влиянием повторных упоминаний Каялы в других местах памятника, тогда как „на Канину“ было принято за какое-то имя нарицательное и оставлено без внимания. Между тем Канина (или Канино, Канин) есть местность именно под Черниговом, где и происходила битва 1078 года. Поэтому надо читать: „...съ тоя же Канины Святоплъкъ повелея отца своего...“. ...ошибки подобного рода, являющиеся результатом неточного прочтения имен собственных, встречаются весьма часто и в летописных списках, и даже в писцовых книгах. Особенно показательным является в этом отношении Устюжский летописец...».

    Ср. также: А.И.Попов. Заметки о «Сл. о п. Иг.». — Русская литература, 1969, №4, с.181—182; Баскаков. Половецкие отблески, с.26—27; М.Ф.Гетманец. По следам князя Игоря. — ТОДРЛ, т.XXXI. Л., 1976, с.319—326; Баскаков. Еще о тюркизмах «Сл. о п. Иг.», с.61—62.

    literature.slovaria.ru

    Тест Агравала-Каяла-Саксены - это... Что такое Тест Агравала-Каяла-Саксены?

     Тест Агравала-Каяла-Саксены

    Тест простоты Агравала-Каяла-Саксены (или тест простоты AKS) — это первый безусловный универсальный полиномиальный детерминированный тест простоты чисел, придуманный тремя индийскими учёными Маниндрой Агарвалом, Нираджем Каялом и Нитином Саксеной и опубликованный 6 августа 2002 года в статье "PRIMES is in P" [1] ("Тест простоты за полиномиальное время"). Их работа была признана научным сообществом: авторы получили много математических наград, в том числе премию Гёделя в 2006 году.

    Алгорим определяет, является ли число простым или составным, за полиномиальное время. В 2005 году был предложен вариант алгоритма, который выполняется за (log6+ε(n)) операций, где n - испытуемое число.[2]

    Ссылки

    1. ↑ Manindra Agrawal, Neeraj Kayal, Nitin Saxena, "PRIMES is in P", Annals of Mathematics 160 (2004), no. 2, pp. 781–793.
    2. ↑ H. W. Lenstra, Jr. and Carl Pomerance, "Primality Testing with Gaussian Periods", preliminary version July 20, 2005.

    Wikimedia Foundation. 2010.

    • Тессон
    • Тест на ВИЧ

    Смотреть что такое "Тест Агравала-Каяла-Саксены" в других словарях:

    • Тест Агравала — Каяла — Саксены — В информатике тест Агравала Каяла Саксены (или тест AKS)  это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёными Маниндрой Агарвалом, Нираджем Каялом и Нитином Саксеной и впервые опубликованный 6 августа… …   Википедия

    • Тест Агравала — В информатике тест Агравала  Каяла  Саксены (или тест AKS)  это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёным Маниндрой Агравалом (англ.) и его двумя студентами Нираджем Каялом (англ …   Википедия

    • Тест простоты — Тест простоты  алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты. Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только… …   Википедия

    • Тест Ферма — Тест простоты Ферма в теории чисел  это тест простоты натурального числа n, основанный на малой теореме Ферма. Содержание Если n  простое число, то оно удовлетворяет сравнению для любого a, где n не делит a. Выполнение сравнения… …   Википедия

    • Тест Миллера (теория чисел) — У этого термина существуют и другие значения, см. Тест Миллера. Не следует путать с «Тестом Миллера Рабина»  вероятностным полиномиальным тестом простоты. Тест Миллера  детерминированный полиномиальный тест простоты. В 1976 году Миллер… …   Википедия

    • Тест простоты Люка — В теории чисел тест простоты Люка это тест простоты натурального числа n; для его работы необходимо знать разложение на множители. Для простого числа n простые множители числа вместе с некоторым основанием a составляют сертификат Пратта, который… …   Википедия

    • Вероятностный тест простоты — Тест простоты  алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты. Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только в… …   Википедия

    • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

    • Простое число — Простое число  это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… …   Википедия

    • Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр …   Википедия

    dic.academic.ru

    Тест Агравала — Каяла — Саксены

     Тест Агравала — Каяла — Саксены

    Тест Агравала — Каяла — Саксены

    В информатике тест Агравала—Каяла—Саксены (или тест AKS) — это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёными Маниндрой Агарвалом, Нираджем Каялом и Нитином Саксеной и впервые опубликованный 6 августа 2002 года в статье «PRIMES is in P».[1] До этой публикации принадлежность задачи распознавания простоты классу P являлась открытой проблемой. За своё открытие авторы получили премию Гёделя в 2006 году.

    В 2005 году был предложен вариант алгоритма, который выполняется за (log6+ε(n)) операций, где n — тестируемое число.[2]

    Примечания

    Ссылки

    Wikimedia Foundation. 2010.

    • Тесовское сельское поселение (Смоленская область)
    • Тест Амтхауэра

    Смотреть что такое "Тест Агравала — Каяла — Саксены" в других словарях:

    • Тест Агравала — В информатике тест Агравала  Каяла  Саксены (или тест AKS)  это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёным Маниндрой Агравалом (англ.) и его двумя студентами Нираджем Каялом (англ …   Википедия

    • Тест Агравала-Каяла-Саксены — Тест простоты Агравала Каяла Саксены (или тест простоты AKS) это первый безусловный универсальный полиномиальный детерминированный тест простоты чисел, придуманный тремя индийскими учёными Маниндрой Агарвалом, Нираджем Каялом и Нитином Саксеной и …   Википедия

    • Тест простоты — Тест простоты  алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты. Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только… …   Википедия

    • Тест Ферма — Тест простоты Ферма в теории чисел  это тест простоты натурального числа n, основанный на малой теореме Ферма. Содержание Если n  простое число, то оно удовлетворяет сравнению для любого a, где n не делит a. Выполнение сравнения… …   Википедия

    • Тест Миллера (теория чисел) — У этого термина существуют и другие значения, см. Тест Миллера. Не следует путать с «Тестом Миллера Рабина»  вероятностным полиномиальным тестом простоты. Тест Миллера  детерминированный полиномиальный тест простоты. В 1976 году Миллер… …   Википедия

    • Тест простоты Люка — В теории чисел тест простоты Люка это тест простоты натурального числа n; для его работы необходимо знать разложение на множители. Для простого числа n простые множители числа вместе с некоторым основанием a составляют сертификат Пратта, который… …   Википедия

    • Вероятностный тест простоты — Тест простоты  алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты. Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только в… …   Википедия

    • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

    • Простое число — Простое число  это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… …   Википедия

    • Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр …   Википедия

    dic.academic.ru

    дата. Где находится река Каяла?

    Название «река Каяла» встречается читателю только в одном древнерусском произведении, а именно в «Слове о полку Игореве», которое таит в себе восемьсот лет со времени своего создания бесчисленное количество тайн и загадок.река каяла Инок-поэт написал не более 8000 слов, а число работ на эту тему скоро подойдет к двадцати тысячам. Слависты всего мира читают и перечитывают его и комментируют каждый раз, привнося все новые и новые уточнения и находя что-то незамеченное, толкуя заново древний текст.

    Зачем изучают какое-либо произведение

    Зачем изучают происхождение произведения, место, где оно было написано, время написания? Чтобы заглянуть в его содержание, понять его суть. Загадочна и таинственная река Каяла. Она в тексте книжника упоминается восемь раз. Исторические географы не могут достоверно сказать, где находится река Каяла. В 70-х годах прошлого века украинские археологи производили большие изыскания, но не нашли никаких следов сражения. Если бы не три произведения, мы бы никогда и не узнали о каком-то заштатном князе Игоре, тем более не услышали бы о реке, около которой состоялась битва. Река Каяла – это полумифическая река.

    Психология творчества

    Древнерусские писатели писали не от себя, а по благодати, в молитве. У них было совершенно другое отношение к писанию, то есть монаха призвал игумен монастыря и дал послушание. Так вот и автор «Слова…» – не исключение. Любой древнерусский книжник не хотел выдавать, выпячивать себя, а желал раствориться в своем труде.битва на реке каяле Поэтому, скорее всего, никто не найдет его имени. Но время свое он тщательно не скрывал. И оно теперь отдельными литературоведами датируется между 1188-1200 годами, и предполагается, что оно создано, скорее всего, в Выдубицком монастыре в Киеве, там, где хранилась Ипатьевская летопись, уже написанная, в которой можно было уточнить детали. Но, похоже, что монах был и участником этого похода, поскольку он иногда вкладывает в текст личные впечатления.

    А зачем автор написал «Слово...»?

    Если посмотреть на всю древнерусскую словесность XI-XII веков, то можно заметить, что она не знает вымысла. Река Каяла, которая упоминается в «Слове», видимо, в современных названиях имеет другое наименование. Академик Д. Лихачев видел в ней реку Сюурлий.каяла река А сам корень слова связан с глаголом "каяться". Так книжник-поэт именовал реку, где Игорь не случайно потерпел поражение. И, как видно из повествования, покаяться князю было необходимо. У древнего книжника преобладало религиозно-символическое мышление. Это осмысление событий через тексты Священного Писания. Все - и монахи, и миряне - были православными людьми, на все смотрели, сверяясь с Писанием, с Божественным промыслом, особенно иноки. Они полагали, что нет ничего такого в исторических событиях, чего бы уже не было описано в Библии. Они стремились показать, как православному человеку спасти свою душу, особенно в преддверии конца мира, которого в те времена со страхом ждали и православные, и католики. Поэтому нельзя чисто по-светски подходить к этим произведениям. Надо искать в них те смыслы, которые закладывает автор. Этим занимаются исследователи «Слова» почти двести лет.

    Поход Игоря

    Когда-то в Библии было сказано, что Сим, Хам, Иафет, сыновья праведного Ноя, разделили землю, и был договор, что не преступают они земли друг друга. Свою землю должно и нужно защищать, но в завоевательные походы ходить категорически запрещено. Вот этот запрет и нарушает Игорь Святославович.битва на реке каяле дата За год до его похода половцы была разгромлены. В тот поход выступили на вторую неделю Великого Поста. И сражались в пятницу, тоже в день поста. И Господь дал им победу. Князь Игорь не смог принять участие в том походе из-за заболевших копыт его коней, изранившихся об лед. Игорево войско было вынуждено вернуться. Он не завоевал тогда славы.

    Ненужный поход

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

    Продолжение похода

    И видит и Игорь, и его брат Всеволод, который является вассалом Игоря, и сын Владимир, и племянник, князь Святослав, как описывает поэт, войско, покрытое мглой. Но Игорь упорствует. Он считает, что лучше погибнуть. Пусть будет битва на реке Каяле, чем дожидаться со страхом половецкого набега, сидя дома. «Хочу, - говорит, - или сложить голову, или победить половцев».река каяла это где Да, исполнился князь ратного духа и наполнил им своих спутников. А Божье знамение все усиливается и усиливается. Русская светлая земля осталась за их спинами. Ночь стонала грозой, птицы пробудились, как бы стараясь, чтобы Игорь задумался, суслики и те засвистели. Вся природа стремится остановить Игоря на его пути, в конце которого будет гибель.

    Поход на погибель

    Эти страшные и грозные знамения усиливают впечатление от будущего трагического исхода немногочисленного Игорева войска. А грозные волки, помощники половцев, уже по оврагам селятся, ждут нечаянной добычи, птицы хищные на поле битвы по дубам сидят, дожидаются поживы. Получается, что степные звери то сочувствуют русским, тревожатся за них, то грозят им и злобствуют.поражение игоря на реке каяле Да, добрая светлая русская земля осталась уже за холмами – впереди только тьма. Маленький, пять тысяч человек, отряд приближается к Дону, туда, куда, возможно, впадает Каяла-река. Современные читатели-любители видят в Каяле Потудань, впадающую в Дон.

    Тмутаракань

    Эта область находилась в районе нынешней Тамани. У византийцев она называлась иначе – Таматарха. Но в XI веке она была русским княжеством с многочисленным русским населением и управлялась черниговскими князьями. Не потому ли Игорь ее видел своим уделом, свою «отчину», насильно отторгнутую половцами, которую следует вернуть. На отрогах Кавказских гор, в ущельях, возможно, брала начало река Каяла. Это где она была, по определению поэта, быстрой. А равнинные и степные реки все плавные, с медленным течением, и состоялась битва на реке Каяле в ее тихом, небурном течении.

    Ночь перед сражением

    Длинной меркнущей ночью войско Игоря дожидается схватки. Автор верно заметил, что бессонная ночь с напряженным ожиданием всегда кажется томительно долгой и тревожной.река каяла это Ночь спускалась постепенно, наступало утро... Светлеет, заря поднимается, свет свой роняет. Поля покрылись мглой. Соловьи умолкли. Галки пробудились. Здесь образно говорится о смене ночи на день, так как соловей - птица ночная, а галка – дневная. И русские воины уже к утру построились в боевой порядок. А половцы с большой поспешностью, по бездорожью, по болотам и гатям подходят к войску Игоря. Вот-вот начнется битва на реке Каяле (год 1185 от Рождества Христова).

    Первое столкновение

    Но половцев врасплох не застигнуть. А Игорь именно на это рассчитывал. Войска Игоря выстроились по боевому порядку. Четыре из них были основными. В центре – полк самого Игоря, справа – полк Всеволода, слева – Святослава, племянника Игоря, впереди – Владимира, сына Игоря. Ему, кстати сказать, было 14 лет. И он должен был первым принять удар на себя. Впереди строя встали отборные, самые лучшие из всех полков лучники.

    И начался бой

    Кратким словом ободрил Игорь свое войско и князей. И началась битва на реке Каяле (дата – 5 мая 1185 года, пятница). Половцы тоже выстроили своих стрельцов. Они дали залп из луков и побежали назад. Боевой строй половцев был разрушен. Передовые полки погнались за ними. Игорь и Всеволод, не торопясь, шли, сохраняя боевой строй. Удача в пятницу им сопутствовала. Они захватили пленных и овладели кочевыми жилищами половцев на телегах. Часть полков гналась за погаными долго, до ночи и вернулась назад с полоном. По свидетельству Ипатьевской летописи, русские после первой стычки захватили богатую добычу. Это были богатые византийские ткани, высоко ценившиеся везде, попоны и покрывала, верхняя одежда, подбитая дорогим мехом и крытая дорогими тканями, шитая золотыми нитями и копья, и бунчуки – конские хвосты на древке, служившие знаком власти. Волос бунчука красился в красный.

    День второй и третий

    Поэтически книжник описывает идущие с моря черные тучи. Это метафора служит в народной поэзии символом надвигающегося врага. Эти грозовые тучи хотят накрыть наших отважных князей и их войско. И в тучах трепещут, сверкают, мечутся сине-фиолетовые молнии. Все поволоклось мглою.битва Битва, как обычно, началась издали перестрелкою лучников, которые двигались впереди строя. Попутный ветер со стороны моря, как и тучи, давал половцам преимущество. Их стрелы точно попадали в цель, а у русских воинов отлетали в разные стороны произвольно. Как символ печали поэт изображает картину мутно текущих рек, взмученных в своих верховьях сильным дождем. Эта мутная вода, означающая горе-печаль в народной поэзии, изображает картину надвигающегося несчастья. Она предвещает поражение Игоря на реке Каяле. И пыль взметается в выжженной степи предгрозовым вихрем. «Поднимается силушка злая, неверная». Половцев было очень много. Они окружили маленький отряд, как густой лес, плотным кольцом, через которое нельзя было пробиться.

    Печальный конец

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

    С утра и до вечера отчаянно билось войско. Сражались воины и вторую ночь, а на заре дрогнули ковуи (тюркские воины, жившие в черниговском княжестве). Игорь не смог их удержать. А на обратном пути был взят в плен. Он видел, как сражается его брат Всеволод и просил, по словам летописи, смерти, чтобы не видеть гибели брата. Из всего русского войска спаслось полтора десятка человек. Остальные же утонули.

    Впервые русское войско потерпело страшное поражение. Этот особый трагизм приковал такое большое внимание к походу Игоря. И были составлены повести о степном походе русского князя. А относительно реки Каялы следует сказать, что ее поиск – задача историков-географов и археологов. Возможно, и следы ее пропали, как пропали места сражения Игоря.

    fb.ru