Chapter 1 Flashcards
Where the word algorithm come from
From a Muslim scientist name AL-khawarzmi
What is algorithm
An algorithm is any well-defined computational procedure that takes some values, or set of values, as input and produces some values, or set of values, as output.
Computer sciences mainly focus on which 2 things
- Algorithms
- Data structures
What are NP-complete problems
NP-complete (Non-polonomials) problems are those for which no efficient algorithms are known, but no one knows for sure whether efficient solutions might exist.
What are 2 criteria for measuring algorithms
- Memory
- Running time
What is random access machine
A RAM is an idealized machine with an infinitely large random-access memory. Instructions are executed one-by-one (There is no parallelism).
What are parallel computers
Instructions execute parallel
