Prof. Erik Demaine
6 890: Algorithmic Lower Bounds
Fall 2014
Problem Set
Due: Wednesday October 22nd 2014
Problem 1 A Tour of Hamiltonicity Variants
For each of the following variations on the Hamiltonian Cycle problem, either prove it is in P by
giving a
18.305 Fall 2004/05
Assignment 8 Solutions: The Two-scale Method
Provided by Mustafa Sabri Kilic
1. Solve with the two-scale method
dy
d2 y
+ (1 + y 2 ) + y = 0, < 1
2
dt
dt
(1)
with y(0) = 0, y(0) = 1.
For what values of t do you expect the approximate s
MASSACHUSETTS INSTITUTE OF TECHNOLOGY
DEPARTMENT OF MECHANICAL ENGINEERING
CAMBRIDGE, MASSACHUSETTS 02139
2.29 NUMERICAL FLUID MECHANICS FALL 2009
QUIZ 1
Monday, October 19, 2009
The goals of quiz 1 are to: (i) ask some general higher-level questions to e
18.781 Problem Set 4 part 1
Thursday March 15, with the rest of Problem Set 4.
Collaboration is allowed and encouraged. However, your writeups should be your own, and you
must note on the front the names of the students you worked with.
Extensions will on
Subject 24.242. Answers to HW5 Sample
Here are some theorems of PA that we derived either in class or in the notes. You may want to
use them in the problems below: (For reference, I'll refer to these theorems as @I) through
@6):
@I)
@2)
@3)
@4)
@5)
@a)
Wx