Analysis 2

1. Computer architecture considerations
   1. Space vs time
   2. Memory vs disk space
   3. Cache
   4. CPU speed
   5. Numeric precision
      1. Floating point vs fixed point
      2. 32 bits vs 64 bits
   6. Parallelization - various options
      1. SMP
         1. Hyperthreading
         2. Multiple cores
         3. Multiple CPUs, shared memory
      2. Cluster computing
      3. Distributed computing
      4. Grid computing
      5. More ...
2. Data structures
   1. Stacks
   2. Queues
   3. Trees
   4. Graphs
3. Classes of problems
   1. Search
   2. Sorting
   3. Shortest paths
   4. Minimum spanning trees
   5. Shortest paths
   6. Function optimization
   7. Constrained optimization
      1. Linear programming
      2. Integer programming
      3. Non-linear programming
   8. Statistical/data mining
      1. Clustering
      2. Classification
      3. Association
      4. Prediction
   9. Number theory
   10. Combinatoric optimization
   11. More ...
4. Tractable vs intractable problems (Complexity theory)
   1. Polynomial
   2. NP-complete
      1. Travelling salesman problem
   3. NP-hard
      1. Halting problem
   4. Exponetial
5. LLNL Protein structure prediction competition
   1. CASP
   2. predictioncenter.org

Back to Top