Re[2]: Простые числа за полиномиальное время
От: bkat  
Дата: 22.11.02 20:54
Оценка:
Здравствуйте, IO, Вы писали:

IO>Здравствуйте, Alexander Shargin, Вы писали:


IO>А что такое полиномиальное время?


Это означает, что требуемое время оценивается полиномом от входных данных.
Если интересно, то попробуй поискать инфу по ключевым словам
"алгоритмическая сложность", "сложность алгоритмов"

Тема очень интересная, но очень непростая...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.