Overview
Topics to be covered in CS 6262 include:
1. Introduction and review of networking and security basics
2. Large-scale attacks and impacts
1. DDoS
2. Malware-based attacks, phishing/frauds, und
CS6505: Computability & Algorithms
Homework 6 Solutions.
Prove that the following decision problems are NP-complete.
1. Given two graphs G1 , G2 and an integer k, determine whether there exists a grap
CS6505: Computability & Algorithms
Homework 8 Solutions
1. Given a graph G, a vertex cover is a set S of vertices so that every edge in G has at least one
endpoint in S. Consider the following randomi
CS6505: Computability & Algorithms
Homework 7 Solution.
1. You are given two n n matrices, with n = 2k for some natural number k, such that each
matrix has the following recursive structure: when divi
CS6505: Computability & Algorithms
Homework 5 Solutions.
1. Let G = (V, E) be a graph with nonnegative edge weights w(u, v) for each edge (u, v) E,
and s, t be a pair of nodes in G. The weight of a pa
CS6505: Computability & Algorithms
Homework 4 Solutions.
1. Given a graph G, a matching in G is a set of edges such that no two of them share a vertex.
Let MATCHING = cfw_(G, k) : G has a matching of
CS6505: Computability & Algorithms
Homework 2 Solution.
1. Describe a Turing machine that accepts all strings of the form 0n 1n , n 0 and rejects all
other strings. That is, the language consists of s
CS6505: Computability & Algorithms
Homework 1 Solutions.
1. Countability.
(a) Since S1 and S2 are countable, there exists a bijection f1 : S1 N and f2 : S2 N .
To prove that S1 S2 is countable, we nee
CS6505: Computability & Algorithms
Homework 9 Solutions
Given two sets A and B of integers, their sum set C is dened to be
C = cfw_a + b : a A, b B.
For each c C, let m(c) denote the number of ways in
CS6505: Computability & Algorithms
Homework 10.
Due in class on Fri, Apr 6.
1. Consider the following greedy algorithm for nding a maximum matching: Start with an
arbitrary edge as the initial matchin