b'\n_START_ARTICLE_\nDTIME (Complexitat)\n_START_PARAGRAPH_\nEn la Teoria de complexitat computacional, la fam\xc3\xadlia DTIME (de vegades simplement TIME) \xc3\xa9s el recurs de computaci\xc3\xb3 en temps de computaci\xc3\xb3 per una m\xc3\xa0quina de Turing determinista. Representa la quantitat de temps (o nombre de cicles de computaci\xc3\xb3) que un computador "normal" prendr\xc3\xa0 per resoldre un cert problema computacional usant un cert algorisme. \xc3\x89s un dels recursos m\xc3\xa9s ben estudiats perqu\xc3\xa8 es correspon amb un recurs real for\xc3\xa7a important com \xc3\xa9s el temps de c\xc3\xb2mput._NEWLINE_Aquest recurs s\'utilitza per definir classes de complexitat, conjunts de problemes de decisi\xc3\xb3 que es poden resoldre usant un cert temps de computaci\xc3\xb3. Si un problema amb una entrada de mida n es pot solucionar en O(f(n)), es te la classe de complexitat DTIME(f(n)). No hi ha restricci\xc3\xb3 en la quantitat de mem\xc3\xb2ria utilitzada, per\xc3\xb2 pot haver-hi restriccions en d\'altres recursos.\n_START_SECTION_\nClasses de complexitat dins de DTIME\n_START_PARAGRAPH_\nDTIME satisf\xc3\xa0 el teorema de la jerarquia temporal, que significa que temps asimptoticament m\xc3\xa9s llargs sempre creen conjunt de problemes m\xc3\xa9s llargs._NEWLINE__NEWLINE_La classe de complexitat P es pot definir com:_NEWLINE_P \xc3\xa9s la classe m\xc3\xa9s petita que pot contenir els problemes de temps lineal (DTIME(n)) alhora que P inclou el conjunt de problemes considerats tractables. Una classe molt m\xc3\xa9s gran de problemes, que cont\xc3\xa9 tots els problemes que es poden resoldre usant una m\xc3\xa0quina de Turing determinista en temps exponencial (EXPTIME). Formalment es defineix com:_NEWLINE_Es poden definir classes de complexitat m\xc3\xa9s grans de forma similar. Pel teorema de la jerarquia del temps, aquestes classes formen una jerarquia estricta. Per aix\xc3\xb2 se sap que .\n_START_SECTION_\nGeneralitzacions\n_START_PARAGRAPH_\nUsant una m\xc3\xa0quina diferent a la m\xc3\xa0quina de Turing determinista, es poden fer diverses generalitzacions de DTIME. Per exemple, usant una m\xc3\xa0quina de Turing no determinista, es te el recurs NTIME. La relaci\xc3\xb3 entre aquests dos recursos \xc3\xa9s poc coneguda, un dels pocs resultat que es te \xc3\xa9s:_NEWLINE_per m\xc3\xa0quines amb m\xc3\xbaltiples cintes. Es va poder estendre aquest resultat a:_NEWLINE_Si s\'usa una m\xc3\xa0quina de Turing alternant, s\'obt\xc3\xa9 el recurs ATIME.'