Search for tag: "hardness"

01:12:45 4.19.21 Rahul Ilango, Massachusetts Institute of… 4.19.21 Rahul Ilango, Massachusetts Institute of Technology	4.19.21 Rahul Ilango, Massachusetts Institute of Technology Zoom Recording ID: 91302741742 UUID: Ht2W2WQITZCkKfaAyhrfqg== Meeting Time: 2021-04-19T19:40:10Z function problem depth complexity question hardness mcs csp kind formula bounds circuit circuits functions fact theory result reduction questions bit From Jordan Staiti 16 plays
01:20:52 3.22.21 Andrea Lincoln, Massachusetts Institute… 3.22.21 Andrea Lincoln, Massachusetts Institute of Technology	3.22.21 Andrea Lincoln, Massachusetts Institute of Technology Zoom Recording ID: 92032593202 UUID: jpTMxtV+QRWMCIj9Fd0ogA== Meeting Time: 2021-03-22T19:43:43Z problems vectors problem hardness fact log factor sort strings polynomial question string sets pairs degree reductions lot vector theory reduction From Jordan Staiti 15 plays