|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 30 Mar 2003 08:20:17
To : Eugene Kilachkoff
Subject : полином n-й степени
--------------------------------------------------------------------------------
29 Mar 03 23:35, you wrote to Mike Girkin:
>> AT> нужно ,найти не сам полином, а его коpни ;)
>> Аналитически, только для n<5. Для n>4 только численно. Любым методом
>> поиска
EK> Кстати, всегда было интересно почему ? Грубо говоря, формула a1x^n+...
EK> представляет собой некий "алгоритм", так что такого принципиального
EK> содержится в количестве шагов, что этот алгоритм нельзя
EK> "реверсировать" ? И почему именно 5... такие вот магические константы
EK> вызывают некоторое чувство дискомфорта :-)
Этим занимается раздел математики под называнием Теория Галуа. К алгоритмам
он не имеет никакого отношения, чистая алгебра. Группа гомоморфизмов
соответсвующая данному полиному не разрешима для n>=5.
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
