Web Comm, 2017-18 edition

Minutes for lecture II

- Computability
	-The halting problem
	-The turing Machine
	
-Finite State Machine
	-a minimal example

-Complexity
	- O notation
	
-Feasibility
	- time trends: polinomial vs exponential time programs
	- P <> NP
	- Crack a HTTPS key is NP (luckily!!!)
	
Feasibility on the web
	-the client server architecture for the web
	-constrains on the both sides