Result of the year goes to
Polynomial-Time Pseudodeterministic Construction of Primes
Lijie Chen, Zhenjian Lu, Igor C. Oliveira, Hanlin Ren and Rahul Santhanam
An impressive year for complexity and we wrote several theorem posts this year including the one above, new Ramsey bounds, exponential circuit bounds for \(\Sigma_2^E\), inverting compression functions and advances in group isomorphism.
It's a year dominated by wars, Taylor Swift, ChatGPT and mathematicians Leaning in. The blog word of the year is meta-complexity.
We remember Jimmy Buffett, Martin Davis, Neil Jones, Abraham Lempel, Gordon Moore, Roger Schank, Vera Sós, William Wulf, Jacob Ziv and Dilbert. Happy to forget Ted Kaczynski.
Thanks to our guest posters Eric Allender, Ravi Boppana, Josh Grochow, and Youming Qiao.
Enjoy the holidays and we'll see you in 2024.
Just to inform, Google Bard will be a big problem for OpenAI ChatGPT. Which will become more popular and take the lead in 2024?
ReplyDelete