Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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: 4246
Š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