What is a compiler and an interpreter, also bit about their differences.
What is a list? Examples of lists in some programming languages.
What is an array? Examples of arrays in some programming languages.
Overview on SAT and QBF
Short overview on P, NP and PSPACE sets of decision problems
How to represent graph structure as matrix in Python?
How to represent graph structure in Python?