CS2107 - Lecture 10: Web security

Posted on November 6, 2020

Background Overview: User click on url link Http request is sent to server Server construct and include a html file inside its HTTP response to the browser (Possibly with set cookie headers) Browser renders the html files, which describe the layout to be rendered and presented to the user and... [Read More]

CS3230 - Lecture 10: More on NP-hardness

Posted on October 26, 2020

Subset Sum Problem: Given a set X of n numbers, and a target T, decide whether there exist a subset of X that adds to T. There is a dp solution It is NP hardness because the runtime is not polynormial to the size of the input: n+logT, the dp... [Read More]