The complete list of announcements for this class:
[Fri May 17 00:30 2024]
Videos going over Quiz 5 posted under "Recorded Lectures" on Google
Drive.
[Fri May 17 00:30 2024]
Quiz 5 has been graded and returned to students on Google Drive.
There will be similar questions on the final exam, so make sure you
understand what mistakes you made on Quiz 5.
[Fri May 03 11:15 2024]
Homework 13
posted (a little late).
Due Thu 05/09/24
[Submit]
[Tue Apr 30 14:30 2024]
Here's the final Perl program shown in class that prints itself. You may have
to change the first line depending on where Perl lives on your system.
The earlier versions are in this directory.
#!/usr/bin/perl
$B = '$slash = "\x5C" ;
$C = $B ;
$C =~ s/\'/$slash\'/g ;
print "#!/usr/bin/perl\n\n" ;
print "\$B = \'$C\' ;\n" ;
print "$B\n" ;' ;
$slash = "\x5C" ;
$C = $B ;
$C =~ s/'/$slash'/g ;
print "#!/usr/bin/perl\n\n" ;
print "\$B = '$C' ;\n" ;
print "$B\n" ;
[Mon Apr 29 20:03 2024]
Prof. Chang's office hours for Wed May 1 has been shifted to 1pm – 2pm.
(The class calendar has the updates as well.)
[Thu Mar 28 14:55 2024]
We did not cover enough on Turing machines in lecture today. So,
Questions #4 and #5 on
Homework 8
will be defered until next week. The PDF document on Google Drive has
been updated.
[Thu Mar 28 14:50 2024]
When you think about nondeterminism, you should not think of it as
backtracking. Each nondeterministic path is in a "parallel world" and
there's no communication between the worlds. The machine accepts if it accepts in
one or more paths. It is OK that paths that make the wrong guess "die",
as long as some path accepts. Also, when the input string is not in the
language, we want all of the paths to "die". (So, a nondeterministic
machine is somewhat like the "multidimensional murder box"
in One-Minute Time
Machine.)
[Thu Mar 28 00:25 2024]
Homework 8
posted.
Due Thu 04/04/24
[Submit]
[Fri Mar 15 11:45 2024]
There is much disruption in Prof. Chang's office hours in the two weeks
after break. Here are the updated times.
(The class calendar has the updates as well.)
Tue 3/26 3:00pm – 3:45pm
Wed 3/27 2:30pm – 3:30pm
Thu 3/28 3:00pm – 3:45pm
Tue 4/02 3:00pm – 3:45pm
[Thu Mar 14 17:00 2024]
Homework 7
posted.
Due Thu 03/28/24
[Submit]
[Thu Mar 07 23:20 2024]
Homework 6
posted.
Due Thu 03/14/24
[Submit]
[Thu Mar 07 11:40 2024]
Prof. Chang's office hours on Tuesday March 12 is reduced to
3pm – 3:45pm. The class calendar
has been updated.
[Wed Feb 28 15:45 2024]
Homework 5
posted.
Due Thu 03/07/24
[Submit]
[Thu Feb 22 09:50 2024]
Homework 4
posted.
Due Thu 02/29/24
[Submit]
[Tue Feb 20 17:20 2024]
Sample Quiz 1 from Spring 2023 is available on Google Drive.
[Tue Feb 20 16:45 2024]
Corrected error in Homework 3.
Please use the latest version. (Says "Homework 3 v2" on top).
Explanation in email.
[Tue Feb 20 15:35 2024]
This Washington Post op-ed article
complains that there's "too much math" in school (meaning K-12). I'd
respond with: I don't think the word "math" means what you think it
means. If you want to complain about the state of the math curriculum
in K-12, you should at least read
"A Mathematician's Lament"
by Paul Lockhart.
[Wed Feb 14 22:18 2024]
Homework 3
posted.
Due Thu 02/22/24
[Submit]
[Wed Feb 07 15:55 2024]
Homework 2
posted.
Due Thu 02/15/24
[Submit]
[Thu Feb 01 15:45 2024]
Our TA Budhini Amaraneni will hold online office hours next week on
Monday and Wednesday 11am - 12pm on Google Meet:
Regular office hour times will be posted after the schedule adjustment period.
Office hour times are also posted in the class calendar.
[Wed Jan 31 18:35 2024]
Homework 1
posted.
Due Thu 02/08/24
[Submit]
[Tue Jan 30 16:08 2024]
If you are interested in the difference between true statements and
provable statements,
Gödel's Proof by Ernest Nagel and James Newman
(NYU Press)
is quite accessible.
Back to Spring 2024 CMSC 451 Homepage