|
Тема |
Re: Изчислимост -- оопппс [re: Zzz] |
|
Автор | Илиян (Нерегистриран) | |
Публикувано | 15.04.08 00:06 |
|
|
Да, тези неща са наистина много интересни, а и важни от научна гледна точка. Също толкова важно е и търсенето на полиномиални алгоритми за решаване на проблеми, за които по настоящем са открити само недетерминистично полиномиални (т.е. - бавни, мно-о-о-го бавни :-) ).
P срещу NP: http://www.claymath.org/millennium/P_vs_NP/
Един такъв, МНОГО интересен проблем е намирането на простите множители на едно цяло число в "полиномиално" време. Засега най-добрите алгоритми са все под-експоненциални.
Но нищо не се знае какво ще се получи с евентуалните квантови компоти. А какво ще кажеш за компоти оползотворяващи принципте на Специалната и Общата Теория на Отностителността? Там има много "странни" ефекти, които може да се окажат изключително полезни И от изчислителна гледна точка...
Току-виж "неизчислимите" проблеми изведнъж се превърнали в "изчислими", защото някакъв компот прави "безкрайно" изчисление правейки преход в черна дупка...
Ама това си е за друга тема...
|
| |
|
|
|