Skip to main content Skip to navigation

Artificial Intelligence News

Select tags to filter on

Dr. Fanghui Liu on AAAI-24 New Faculty Highlights

Dr Fanghui Liu was selected as a speaker in AAAI 2024 New Faculty Highlights Program to present his research on machine learning theory as well as theoretical-oriented applications.

Mon 04 Mar 2024, 09:00 | Tags: People Highlight

Latest academic promotions

We are happy to announce four promotions in the department:

Many congratulations to our colleagues for all their achievements!


An Easy-Sounding Problem Yields Numbers Too Big for Our Universe

On this recent article in the Quanta magazine, Alex Dixon, who wrote in Haskell the first solver for the problem, commented:

For the past 50 years, Vector Addition Systems—a simple but powerful computational model—have been a topic of great interest in theoretical CS. The reachability problem in that model asks whether we can get from some configuration to another.

The problem sounds relatively easy on a first glance, and an exponential lower bound held firm for over 40 years. Work by excellent theoreticians, including familiar names from Warwick DCS, finally closed the difficulty of the problem in 2021, concluding that it is very, very difficult indeed.

Wed 06 Dec 2023, 16:35 | Tags: People Research Outreach Theory and Foundations

Latest news Newer news Older news