new semester at USC

src/SUMMARY.md

@@ -93,6 +93,8 @@
         - [Visual Studio Code](notes/text_editor/vscode.md)
         - [Xcode](notes/text_editor/xcode.md)
     - [Unstructured Class Notes](notes/class_notes/index.md)
+        - [Advanced Analysis of Algorithms](notes/class_notes/csci670.md)
+        - [Advanced Computer Networking](notes/class_notes/csci651.md)
         - [Algorithms and Databases](notes/class_notes/cs301.md)
         - [Artificial Intelligence](notes/class_notes/cs402.md)
         - [Cloud Computing](notes/class_notes/cs401.md)

src/notes/class_notes/csci651.md

@@ -0,0 +1,4 @@
+<!-- toc -->
+# Advanced Computer Networking
+
+40 paper + 20hr+ programming project + similar research project

src/notes/class_notes/csci670.md

@@ -0,0 +1,28 @@
+<!-- toc -->
+# Advanced Analysis of Algorithms
+
+6hw + 3qz + 2 theoretical thinking project
+
+RTH505
+
+## theory overview
+
+NP&P → **decision problem** on `&[u1]` (language)\
+⇒ search problem (harder, but may reduce to decision problem)\
+⇒ optimization
+
+desicion problem → board game
+
+P space: $∃x_1, ∀x_2, ∃x_3, \cdots\text{ s.t.
+}f(\vec x)$ where $|\vec x|$ is polynomial
+
+- P time $\in$ P space (equal?)
+- PPAD
+
+linear programming: proved P
+
+learning problem
+
+- binary classification: $h:X\mapsto\{0,1\}\in H$
+- learnable: train on unknown distribution $D$,
+    prediction correction increase