Комментарии:
![](/img/dot.gif) |
Скорее наоборот: найден полиномиальный алгоритм для проблемы простоты числа. 14.08.02 01:42
Автор: Biasha <Бяша> Статус: Member
|
|
![](/img/dot.gif) | ![](/img/dot.gif) |
полиномиальный он только формально ;) 14.08.02 07:19
Автор: cybervlad <cybervlad> Статус: Elderman
|
ибо шибко тормозной все-таки.
индусы ведь ничего принципиально нового не выдумали, использовали древнюю китайскую математику ;) т.е. способ был известен и раньше, видимо, они просто первые, кто догнал, что скорость компьютеров выросла настолько, что можно всерьез задумываться о практическом применении метода...
|
![](/img/dot.gif) | ![](/img/dot.gif) | ![](/img/dot.gif) |
полиномиальный он только формально ;) 14.08.02 07:38
Автор: Biasha <Бяша> Статус: Member
|
> ибо шибко тормозной все-таки. > индусы ведь ничего принципиально нового не выдумали, > использовали древнюю китайскую математику ;) т.е. способ > был известен и раньше, видимо, они просто первые, кто > догнал, что скорость компьютеров выросла настолько, что > можно всерьез задумываться о практическом применении > метода...
Причём здесь скорость кмп'ютера? Раньше не было известно к какому классу относится проблема простоты числа. Теперь известно - к P. А тормозной он только формально :) главное полиномиальный.
А что значит способ был известен и раньше? Раньше то не было полиномиального алгоритма.
|
|