paragraph_text: U računskoj teoriji složenosti, vrijeme računanja je mjera za broj koraka koje koristi neki apstraktni stroj u pojedinom računanju. Za bilo koji dani model apstraktnog stroja, vrijeme računanja korišteno od strane tog apstraktnog stroja je računski resurs koji može biti korišten za rješavanje računskog problema. Mnoge su važne klase složenosti definirane određenom količinom vremena računanja na određenom apstraktnom stroju. Ove vremenske klase dijele mnoge zajedničke značajke, ali njihovi međusobni odnosi, kao i odnosi s drugim klasama složenosti za druge resurse, još uvijek nisu većim dijelom shvaćene.