Komputada tempo: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Thijs!bot (diskuto | kontribuoj)
e roboto aldono de: hr:Vrijeme računanja
Neniu resumo de redakto
Linio 3:
La plej komuna abstrakta komputilo uzata por konsidero de la kalkulada tempo estas la [[maŝino de Turing]]. Ĉi tia abstrakta komputilo havas regon de stato kaj kapon ĉe bendo, kaj la komputa tempo povas esti prenita kiel kvanto de paŝoj farataj per la rego de stato kaj la kapo.
 
Sur reala [[komputilo]], '''komputada tempo''' havas eĉ pli realan sencon, ĝi povas esti konsiderata kiel [[tempo]] (mezurata ekzemple en [[sekundo]]j) bezonata por plenumi donitan taskon. Ankaŭ, pro tio ke plejparto de realaj komputiloj havas [[hotloĝahorloĝa generilo|hotloĝanhorloĝan generilon]] kun certa [[.hotloĝahorloĝa frekvenco]], la kalkulada tempo povas esti konsiderata kiel bezonata kvanto de periodoj de la frekvenco, kio estas fakte la kvanto de paŝoj farataj per la [[procezilo]].
 
Multaj gravaj [[komplikeca klaso|komplikecaj klasoj]] estas difinitaj kiel klasoj de problemoj bezonantaj certan kvanton de kalkulada tempo sur certa abstrakta komputilo.