Скачать или смотреть Lesson 10: Algorithmic Lower Bounds by Mohammad Hajiaghayi: Fine-grained Subquadratic Complexity 1

In this session we talk about fine-grained complexity in particular subquadratic hardness.

#fine-grained, #complexity, #subquadratic, #hardness , #Partition, #3Partition, #NPCompleteness, #SchedulingChallenges, #EqualSums, #WeakNPCompleteness, #StrongNPCompleteness, #ComplexityTheory, #Integers, #SubsetDivision, #Foundations, #Scheduling, #MathematicalChallenges, #AlgorithmDesign, #ComputationalComplexity, #TheoreticalComputerScience, #AlgorithmicLowerBounds

All handwritten lecture notes for this course are available through the website of the instructor
at http://www.cs.umd.edu/~hajiagha/ALB19... (Just click on the "Algorithmic Lower Bounds: Fun with Hardness Proofs" course from the website).

The BOOK for the course entitled "Computational Intractability: A Guide to Algorithmic Lower Bounds" by Demaine, Gasarch, and Hajiaghayi is freely available at https://hardness.mit.edu/