Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 13. 08. 2009 14:52

alephZero
Zelenáč
Příspěvky: 7
Reputace:   
 

Problém P versus NP. Aká je vaša hypotéza?

Určite poznáte problém P versus NP. Aká je vaša hypotéza? P = NP, P != NP alebo bude tento problém nerozhodnuteľný? Napíšte aj zdôvodnenie, prečo je vaša hypotéza práve taká.

Offline

 

#2 13. 08. 2009 22:21

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Problém P versus NP. Aká je vaša hypotéza?

Osobní názor (čistě intuitivní) P!=NP. Zajímavější než můj názor jsou názory informatických špiček
http://www2.ing.puc.cl/~jabaier/iic2212/poll-1.pdf
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 14. 08. 2009 00:18

Lishaak
Veterán
Místo: Praha
Příspěvky: 763
Reputace:   
Web
 

Re: Problém P versus NP. Aká je vaša hypotéza?

Jestli P=NP, tak by svet byl prilis krasnym mistem. Ale to prave dobrodruzstvi by nastalo, kdyby tenhle problem nebyl rozhodnutelny. To by mozna byl nejvetsi milnik v matematice vubec od dob, kdy Kurt Godel v kralovci predstavil svoji vetu o neuplnosti.


Nothing in the world that's worth having comes easy.
Always do what you are most afraid of.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson