Fyrirlestur 17. nóvember
Þriðjudaginn 17. nóvember verða Anders Karl Claesson, Gianmarco Brocchi og Matthew Mcgeagh Roberts með fyrirlestra þar sem þeir munu fjalla um og útskýra þekkt stærðfræðileg verkefni sem OpenAi sagðist nýlega hafa leyst, en þau eru:
- Staðbundin þjálgun og Kakeya-tilgátan
- Veldisvísistímatilgátan
- Yang-Mills-vandamálið
Fyrirlesturinn verður í N-132 í Öskju kl. 17:30-18:30 og boðið verður upp á kaffi og með því fyrir framan stofuna frá 17:00.Ágrip:
- Anders: Veldisvísistímatilgátan The exponential time hypothesis (ETH) asserts that 3-SAT cannot be solved in time $2^{o(n)}$, where $n$ is the number of variables. It underpins many conditional lower bounds in algorithms and combinatorics. In October 2026, OpenAI and Anthropic released AI-generated papers, accompanied by Lean formalizations, claiming to refute ETH by giving deterministic subexponential-time algorithms for counting satisfying assignments of $k$-CNF formulas, for every fixed $k$. I will give some background on ETH and outline these claims, with a brief look at the role of Lean. Time permitting, I will sketch a connection, following Jay Pantone, to counting 1324-avoiding permutations in subexponential time.
- Gianmarco: Staðbundin þjálgun og Kakeya-tilgátan The local smoothing conjecture (Sogge, 1991) says that waves cannot stay focused for long. It is the strongest of a family of open problems in harmonic analysis that includes the Fourier restriction and Kakeya conjectures. I will review its history, up to recent claims, and explain how these problems are connected.
- Matthew: Yang-Mills-vandamálið Yang-Mills theory, a mathematical model for the strong nuclear force, is a both beautiful and notoriously difficult physical system to study. An alternative description, which comes from discretizing space and time, works well as a physical model, but there are many open questions about whether the continuum limit of the lattice theory is equivalent to the continuum Yang-Mills theory. The recent OpenAI result attempts to rigorously study the continuum scaling limit, and makes some progress, but fails to answer the Millennium Prize Problem.