"1039korda" - 1 õppematerjal

Programmeerimiskeel

82 x 10-15m .Minimaalsedajad: .Aeg, misvõtabvalguselelektroniraadiuseläbimine: .Valgusekiirus: 300.000.000 m/s = 3*108m / s .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