Slide 1Part VI NP-Hardness Slide 2 Lecture 23 Whats NP? Slide 3 Hard Problems Slide 4 Answer What is NP-complete? What is NP-hard? First, what is NP? Slide 5 Answer 1 Wrong!…

Slide 1 Halogenation Addition Reaction Slide 2 Drill: Name: SH I F OH Slide 3 Addition Reactions Reactions in which more atoms are added to an alkene or alkyne Slide 4 Halogenation…

Slide 1 CyberProbe: Towards Internet-Scale Active Detection of Malicious Servers Antonio Nappa ⇤ ‡, Zhaoyan Xu †, M. Zubair Rafique ⇤, Juan Caballero ⇤, Guofei…

Slide 1 Time-space dependent Downscaling of Wind Stress Data For Ocean modellings by Jun-Ichi Yano Hiromi Kobayashi Pascale Bouruet-Aubertot Downscaling: Slide 2 ? Principal…

Slide 1 Uppsala Architecture Research Team But... That’s three wishes in one!!! Mommy, mommy! I want’ a hardware cache with few conflicts and low power consumption that…

Slide 1 Diffusion-Reaction Slide 2 Acid Base Reactions RCOOH RCOO - + H + k1k1 k -1 Slide 3 Naproxen Slide 4 Naproxen Physical Properties Solubility of free acid [HA] o =1.37x10…

Slide 1 Lecture 3 Graph Representation for Regular Expressions Slide 2 digraph (directed graph) A digraph is a pair of sets (V, E) such that each element of E is an ordered…

Slide 1 1 Exploration for unconformity uranium deposits with audiomagnetotellurics Martyn Unsworth and Volkan Tuncer University of Alberta, Canada Weerachai Siripunvaraporn…