https://www.cs.vassar.edu/ 2026-04-12T11:20:36+00:00 https://www.cs.vassar.edu/ https://www.cs.vassar.edu/_media/favicon.ico text/html 2020-05-01T18:13:53+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/people/mlsmith/infinite-trees?rev=1588356833&do=diff Infinite Trees 1 Motivation Up until now, we’ve mostly looked at trees as a data structure, but we haven’t looked at them in the context of any particular problems. Trees are used in many applications in computer science, robotics, and game design. One common application is for representing the possible moves in a game or search problem. Imagine that you were exploring the space that a player (character or robot) could move through. On each move, the player would change position (and possibl… text/html 2011-06-20T03:03:05+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/people/mlsmith/vss?rev=1308538985&do=diff Vassar Science Scholars Lecture/Lab Saturday, March 26, 2011 9:30am--12pm Sci Vis Lab, 3rd Floor Mudd Chemistry WeScheme: from Algebra to Animation We will explore selected parts of the Scheme programming language using WeScheme, a browser-- text/html 2020-07-30T04:47:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/people/mlsmith/concurrency?rev=1596084460&do=diff Concurrency Communicating Sequential Processes (CSP) Links * WoTUG - The place for Communicating Processes * The classic text: Communicating Sequential Processes (Hoare) * The modern text: Theory and Practice of Concurrency (Roscoe) * Unifying Theories of Programming text, by Hoare and He: UTP * JCSP - CSP for Java * C++CSP2 – CSP for C++ text/html 2019-08-08T02:27:55+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/people/mlsmith/erdos?rev=1565231275&do=diff My Erdös Number My Erdös number is at most 3. Here's how: me --> Charles E. Hughes --> Stanley M. Selkow --> Paul Erdös In other words, * I published with someone * who published with someone * who published a paper with Paul Erdös. Yes, many people have their own Erdös number, but it was still fun finding mine! text/html 2026-01-21T06:34:50+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/people/mlsmith/top?rev=1768977290&do=diff Marc L. Smith (he/him) Professor of Computer Science Computer Science Department Vassar College Coordinates Office: SP 104.5 Voice: 845 437 7497 Zoom E-mail: mlsmith@vassar.edu Vassar College, Box 399 124 Raymond Avenue Poughkeepsie, NY 12604-0399 Spring 2026 * CMPU-101: Problem-Solving and Abstraction * Lectures: Mon/Wed 12$((\lambda(x)\ (x\ x))\ (\lambda(x)\ (x\ x)))$