Balancing Straight-Line Programs

Balancing Straight-Line Programs

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Definition

3 of 13

3 of 13

Definition

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Balancing Straight-Line Programs

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction
  2. 2 GrammarBased Compression
  3. 3 Definition
  4. 4 Simple Examples
  5. 5 Grammars
  6. 6 Efficient Algorithms
  7. 7 Size and Depth
  8. 8 Random Access
  9. 9 Tree Decomposition
  10. 10 Applications Extensions
  11. 11 Trees
  12. 12 Circuits
  13. 13 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.