"10119korda" - 1 õppematerjal

Programmeerimiskeel

Elektroniraadiuseläbimiseaeg .(2.82 x 10-15) / (3*108) = ca = 10-15/ 108= ca = 10-23sekundit .Maksimaalsedmahud: .Elektronidejaprootonitekoguarvuniversumisca 1080 .Maksimaalsedajad: .Universumivanusca 1010aastat= ca = 1016sekundit .Universumkuihiidarvuti: .universumielueajooksulsuudaksvalgusläbidaüheelektroniraadiustkokkuca 1016 / 10-23 = ca = 1039korda .universumielueajooksulsuudaksvalgusläbidakõigielektronideraadiusikokkuca (1016 *1080 ) / 10-23 = ca = 10119korda ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 19 Mõistlikud ja rasked probleemid •Polünomiaalne ajaline keerukus .Algoritm on polünomiaalne kui ta onO( nd) mingi täisarvud korral .Polünomiaalseid algoritme peetakse efektiivseteks .Nad lahendavad ülesande tavaliselt mõistliku ajaga! •Raskeltarvutatavad probleemid .probleemid, millel pole teada polünomiaalset algoritmi ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 20 P ja NP klassi probleemid