WOW!! 🤯
Among many jaw-dropping results, this proves NP-hardness of the Closest Vector and Nearest Codeword Problems for *polynomial* approximation factors, for the first time ever, and via a totally new approach (Reed-Solomon techniques). Amazing!
Exciting result: k-Coloring is in (2-eps_k)^n time, where eps_k>0 for every fixed k!
Algorithms faster than the 2^n time needed to compute the chromatic number were previously known only for k<=6.
https://t.co/wzDIexHgjv
@jpmorais80 In an interview he is asked when he decided to be a mathematician. He replied by saying that this was like asking a dolphin when he decided to be a dolphin. Amazing guy!
I bring back the Complexity Class of the Week to talk about L_2^P, the set of problems reducible to finding the minimum element of a total linear order.
https://t.co/XLqNxggMVG
Arjantin Milli Takımı, eskiden böyle çirkef ve kaba bir imaj taşımıyordu; bu dönüşüm, Stanford Hapishane Deneyi’nde olduğu gibi, küçük kötülüklere göz yumuldukça adım adım gerçekleşti. Turnuvanın başında masum görünen fauller, itişmeler ve hakemlere baskı gibi davranışlar, zaman içinde görmezden gelindikçe normalleşti ve büyüyerek bütün dünyanın nefret ettiği, sportmenlikten uzak, kaba saba bir takım kimliğine evrildi. Kötülük yapanı görmezden gelmek, onu cesaretlendirir ve daha da kötüleştirir; çünkü cezasızlık, sınırları belirsizleştirir ve ahlaki çürümeyi hızlandırır. Bu nedenle acil adalet, hem sahada hem hayatta vazgeçilmezdir: küçük ihlalleri anında cezalandırmak, büyük faciaların önünü keser, adaleti tesis eder ve toplumları ya da takımları, yavaş yavaş çürümekten korur.