gildia.pl

Gildia Nauki Popularnej (www.nauka.gildia.pl) => Forum Nauki Popularnej => Wątek zaczęty przez: Ijon Tichy w Sierpień 13, 2010, 01:44:24 pm

Tytuł: P=/=NP
Wiadomość wysłana przez: Ijon Tichy w Sierpień 13, 2010, 01:44:24 pm

http://wyborcza.pl/1,75476,8247938,Milion_dolarow_za_nierownosc.html (http://wyborcza.pl/1,75476,8247938,Milion_dolarow_za_nierownosc.html)

Chyba nie trzeba wyjaśniać o co chodzi. Jest ciekawie. :P

Tytuł: Odp: P=/=NP
Wiadomość wysłana przez: haael w Sierpień 15, 2010, 10:36:17 pm

Nieźle. Jeden z profesorów na moich studiach mawiał, że program zmienia się co roku. Konkretnie uczył o jakimś tam problemie i podawał jego klasę złożoności. Dla każdego kolejnego rocznika studentów ta klasa była coraz mniejsza :).