DSPACE
Sign in to saveIn computational complexity theory, DSPACE or SPACE is the computational resource describing the resource of memory space for a deterministic Turing machine. It represents the total amount of memory space that a "normal" physical computer would need to solve a given computational problem with a given algorithm.
Article · Português
Em complexidade computacional, DSPACE ou simplesmente SPACE é um descrevendo a disponibilidade de memória para uma máquina de Turing. Este representa o quantidade total de memória que um computador físico "normal" precisaria para solucionar um dado problema computacional com um algoritmo.É uma das mais estudadas medidas de complexidade, dada sua relevância para solução de um problema real: qual é a quantidade de memória necessária para resolver um dado problema com um dado algoritmo.
Abstract from DBpedia / Wikipedia · CC BY-SA