What are each of the following:

Question

1. Interpreter
2. Compiler
3. Machine language
4. Java Virtual Machine (JVM)
5. RAM
6. Cache
7. Class P problems
8. Class NP problems

Answer 1

1. Software that can read and carry out instructions in a computer language.
2. Software that translates from one computer language to another. Usually you translate from a high-level language like Java to a low-level language like bytes codes for a Java Virtual Machine.
3. has instructions that make the computer do low-level activities like addition, subtraction, loading data, and storing data.
4. this is what interprets and executes the byte codes created by the Java compiler.
5. stands for Random Access Memory. All of your programs and data are in this type of memory when they are executing. This type of memory clears when the power is turned off.
6. Cache is memory that is physically located on the same silicon chip (or very, very close to that) as your processor. Your processor takes care of putting as much as possible in the cache and leaving it there as long as it’s needed. Cache is accessed far faster than anything else on your computer.
7. problems that can be solved using an algorithm whose running time has a complexity that’s a polynomial.
8. problems where we don’t know of any algorithm that has a reasonable running time for larger sets of data.