Logo: University of Southern California

Events Calendar

  • PhD Thesis Proposal - Matthew Ferland

    Thu, Feb 01, 2024 @ 12:30 AM - 02:00 PM

    Thomas Lord Department of Computer Science

    University Calendar

    Event: PhD Thesis Proposal (Matthew Ferland)
    Committee: Shanghua Teng, David Kempe, Jiapeng Zhang, Shaddin Dughmi, and Larry Goldstein
    Date: February 1, 2024, 12:30pm – 2:00pm
    Title: Exploring the complexity landscape of combinatorial games
    Abstract: People have been playing games since before written history, and many of the earliest games were combinatorial games, that is to say, games of perfect information and no chance. This type of game is still widely played today, and many popular games of this type, such as Chess and Go, are some of the most studied games of all time. This proposed work resolves around a game-independent systemic study of these games, involving computational properties involving evaluating the mathematical analysis tools, such as sprague-grundy values and switches, as well identifying what can be determined about these games under simple oracle models.

    Location: Henry Salvatori Computer Science Center (SAL) - 213

    Audiences: Everyone Is Invited

    Contact: CS Events


Return to Calendar