<<O>>  Difference Topic AlgorithmsComplexity (r1.10 - 27 Sep 2007 - Main.nova)
META TOPICPARENT OntologyProject

Algorithms, Computability & Complexity

Changed:
<
<		 Basic algorithmic analysis
>
>

Algorithms

  • Complexity analysis

  • Asymptotic analysis
    • Average case complexity bound
    • Asymptotic analysis: worst case complexity bounds
Line: 18 to 21
  • Recurrrence relations
  • Amortized analysis
  • Other advanced algorithmic analysis
Changed:
<
<

Algorithmic Design strategies

>
>
  • Algorithmic Design strategies

  • Brute-force algorithms
  • Greedy algorithms
  • Divide-and-conquer
Line: 91 to 92
  • Combinatorial optimization
  • Pseudo random number generation
  • Computational Number Theory
Added:
>
>

^^^ Consider http://www.esecurity.ch/Books/cryptography.html for expansion of this section


  • Cryptographic algorithms
Changed:
<
<
    • Private-key cryptography
    • Public-key cryptography
>
>
    • Unkeyed cryptography
      • Parabolic encryption
    • Symmetric cryptography
      • Secret-key encryption
    • Asymmetric cryptography
      • Public-key encryption
    • Steganography

  • Geometric algorithms
    • Line segments: properties, intersections
    • Convex hull finding algorithms
View topic | Diffs | r1.11 | > | r1.10 | > | r1.9 | More
Revision r1.9 - 26 Apr 2007 - 22:44 - Main.nova
Revision r1.10 - 27 Sep 2007 - 15:28 - Main.nova