MO417 - Questão para a prova oral

Número: 2003-007

Enunciado : Sobre a RAM (Random access machine) e modelos de computação em geral, pode-se afirmar:  

1. A RAM é um modelo de computação cujo acesso à memória é feito de forma seqüencial.
2. Um modelo de computação facilita a análise do tempo de execução ou espaço de memória intrínsecos de um algoritmo, ao considerar todos os detalhes da implementação do hardware.
3. O modelo RAM tem poder computacional maior que o modelo da Máquina de Turing.
4. O modelo RAM é um modelo de computação no qual tanto algoritmos sequenciais quanto paralelos podem ser executados.
5. N.D.A. 

Ideia original de:  Bruno Cedraz Brandão