Computer systems Flashcards
For revising computer systems/theoretical computer science
1
Q
What does the von Neumann architecture describe?
A
The von Neumann architecture describes a computer system where the data and program instructions are stored in the same memory space, allowing the CPU to access them sequentially.
2
Q
What is Turing Completeness?
A
A system is Turing complete if it can simulate any Turing machine, meaning it can solve any computational problem given enough time and resources.