Course Content :-
-
Search engine algorithms.
-
pattern matching algorithms, indexing, link-based analysis of the world wide web.
-
Linear Programming.Data streaming algorithms. Randomness in Cryptography.
-
pseudo-random generators, one-way functions, extractors.
-
Cryptographical protocols (as time allows):zero-knowledge protocols, bit-commitment, oblivious transfer, secret sharing, digital cash.
-
Introduction to Simulation. Simulation Examples.
-
General Principles.
-
Simulation Software.
-
Statistical Models in Simulation.
-
Queueing Models.
-
Input Modeling.
-
Verification and Validation of Simulation Models.
-
Output Analysis for a Single Model.
-
Comparison and Evaluation of Alternative System Designs.
-
Simulation of Manufacturing and Material Handling Systems.
-
Simulation of Computer Systems.
-
Random-Number Generation.
-
Random-Variate Generation.
-
Simulation of Computer networks.