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 28. 06. 2012 13:00

tascoa
Příspěvky: 46
Reputace:   
 

trida slozitosti PTIME

Ktere problemy patri do tridy slozitosti PTIME?

Nasel jsem na netu, ze sem patri problemy aritmeticke operace, trideni, vyhledavani, nektere grafove, ci geometricke algoritmy. Je to tak? Takze tam muze byt problem testovani prvociselnosti, vyhledavani cisla v sekvenci cisel apod.?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson