Be pro-social
Table of Contents III. Theory and Mathematical Background – 40% C. Discrete structures 1. Mathematical logic d. We may express all Boolean operators using other operators. Said differently, there are logical equivalents for each Boolean operator using other operators. The result is that one does not really need all of the Boolean operators to express … Read more
Table of Contents III. Theory and Mathematical Background – 40% C. Discrete structures 2. Elementary combinatorics and graph theory a. Definition: Combinatorics is the study of counting and of sets. b. Definition: Graphs help us to study various types of problems. In this case, a graph is set of lines and vertices. c. Prefix notation … Read more
Table of Contents III. Theory and Mathematical Background – 40% C. Discrete structures 3. Discrete probability, recurrence relations, and number theory a. Definition: Discrete means that it can be separated from other things. Digital clocks are discrete because 9 o’clock is a very specific state. Analog (face) clocks are not discrete … Read more
Table of Contents III. Theory and Mathematical Background – 40% C. Discrete structures 3. Discrete probability, recurrence relations, and number theory i. A matrix is a set of numbers arranged in two dimensions. j. We calculate the product AB of two matrices A and B by producing a new matrix that has the height of … Read more
Table of Contents IV. Other Topics – 5% A. Example areas include numerical analysis, artificial intelligence, computer graphics, cryptography, security, and social issues. 1. Cryptography is the study of using encrypting information. Integer factorization has an average case time complexity that is very long. Note: Students are assumed to have mathematical background in the … Read more
Table of Contents Appendix Mathematics I am of the opinion that many of the questions on the sample test are really a test of mathematical skills. For example, practice questions 17, 31, and 32 do not really require computer knowledge to solve – they mostly involve mathematical skills. I recommend reviewing your discrete mathematics text … Read more
Computer Science GRE Study Guide I took the computer science GRE subject exam on 13 December 2003 in Austin TX. To study for the exam, I made a Computer Science GRE study guide that you can use. A new Comp Sci GRE resource is available. I have not used it, but since there are not … Read more
Hamas was founded in 1987 and wrote its charter in 1988. Also in 1988, the Palestinian Liberation Organization (PLO) said that Israel had a right to exist. The Hamas charter says that they have brotherly respect for the PLO, but that “Israel will exist and will continue to exist until Islam will obliterate it, just … Read more
With recent actions in California and Massachusetts, many people have been talking about same-sex marriages. If we continue to ban same-sex marriage, then we should consider prohibiting gays and lesbians from voting. Why do people care if gays and lesbians marry? Honestly, I am not sure that the people that object to gay marriage know … Read more
Many people see the daily attacks and regular deaths of US soldiers and think that we are making the same mistakes that we did in Vietnam. If you look closely at the facts, you will see that the circumstances and events in Iraq do not reflect those in Vietnam. Vietnam Government North Vietnam had a … Read more