Introduction to Theoretical Computer Science
This note covers Mathematical background, Computation and representation, Finite computation, Uniform computation, Efficient algorithms, Randomized computation and advanced topics.
Author(s): Boaz Barak
656 Pages
Logic for Computer Science Lecture Notes
This lecture note covers introduction, Informal Propositional Logic, The Formal Syntax of Propositional Logic,Functions Defined Recursively on PL, Semantics of Propositional Logic, Logical Connectives, Natural Deduction, Normal Forms and Resolution in Propositional Logic.
Author(s): Alexandru Ioan Cuza University
84 Pages
Mathematics for Computer Science
This PDF covers the following topics related to Computer Science,Intro to Proofs, Well Ordering Principle, Logical Formulas, Mathematical Data Types, Induction, Recursive Data Types, Infinite Sets, Number Theory, Directed Graphs and Partial Orders, Communication Networks, Simple Graphs, Planar Graphs, Sums and Asymptotics, Cardinality Rules, Generating Functions, Events and Probability Spaces, Conditional Probability, Random Variables, Deviation From the Mean, Random Walks.
Author(s): Eric Lehman, F. Thomson Leighton, Alberty R. Meyer
427 Pages
Lecture Notes On High Performance Computing
The following Lecture Notes on High Performance Computing from VSS University of Technology deal indepth with new computing paradigms aimed at the efficient execution of large computations. This PDF covers Cluster Computing, a form of parallel processing wherein a group of computers that are symmetrically linked work symptomatically as one system to enhance computation power. It looks at Scalable Parallel Computer Architectures, which can grow as demand for processing goes up. This discusses key components of clusters and the role of Cluster Middleware in creating a Single System Image. The notes describe the Evolution of Metacomputing, which covers development and integration aspects of distributed computing resources. Other topics that are considered in this regard include resourcesharing concepts like Load Sharing and Balancing. Furthermore, Grid Computing and Cloud Computing, concepts based on distributed resources and remote servers, will also be discussed. It also deals with the provisioning of Virtual Machines and Time and Spaceshared provisioning in order to provide insight into some efficient resource management and virtualization issues in highperformance computing environments.
Author(s): VSS University of Technology
69 Pages
