Þekkt stærðfræðileg verkefni og OpenAI
Fyrirlestur á vegum Íslenska stærðfræðafélagsins 17. nóvember.
Þriðjudaginn 17. nóvember verða Anders Karl Claesson, Gianmarco Brocchi og Matthew Mcgeagh Roberts með fyrirlestur á vegum Íslenska stærðfræðafélagsins þ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.
Sjá tilkynningu Stærðfræðafélagsins hér: https://stae.is/ísf/tilkynning/51690
Ágrip/Abstracts
- 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.