|
You are here |
blog.computationalcomplexity.org | ||
| | | | |
mycqstate.wordpress.com
|
|
| | | | | A couple months from nowDorit Aharonov,David Gossetand myself will be giving a short 3.5-day "Spring School" that is meant to be an introduction to recent topics in quantum computing, directed at young researchers in theoretical computer science at large. Theschoolis organized by Shachar Lovett at the University of California in San Diego, from March 19th... | |
| | | | |
agtb.wordpress.com
|
|
| | | | | WINE 2021: The 17th Conference on Web and Internet Economics December 14-17, 2021Hasso Plattner Institute, Potsdam, Germany https://hpi.de/wine2021 Over the past two decades, researchers in theoretical computer science, artificial intelligence, operations research, and economics have joined forces to understand the interplay of incentives and computation. These issues are of particular importance in the Web and... | |
| | | | |
gilkalai.wordpress.com
|
|
| | | | | Topology Quasi-polynomial algorithms for telling if a knot is trivial Marc Lackenby announced a quasi-polynomial time algorithm to decide whether a given knot is the unknot! This is a big breakthrough. This question is known to be both in NP and in coNP. See this post, and updates there in the comment section. Topology seminar,... | |
| | | | |
scholar.valpo.edu
|
|
| | | A popular meme depict Galadriel and Frodo admitting that Sauron is "weirdly sexy," a humorous allusion to The Rings of Power's Halbrand. The show's controversial revelation of Halbrand as Sauron highlights the differences between Tolkien's construction of Second and Third Age Sauron as an attractive or admirable leader compared to Peter Jackson's portrayal of him as a monster or disembodied fiery eyeball. This, in turn, has implications for the geopolitical order of Middle-earth in which many people legi... | ||