BU CS 332 – Theory of Computation Lecture 8: • Equivalence between PDAs and CFGs • Closure Properties Mark Bun February 18, 2020 Reading: Sipser…
Prof. Mark Bun CAS CS 591 B: Communication Complexity Lecture Notes 8: Disjointness Lower Bound Fall 2019 Reading. • Rao-Yehudayoff Chapter 6 The lower bound…
Skip to main content  We gratefully acknowledge support from the Simons Foundation and member institutions. arXiv.org > cs > arXiv:1403.8106 Help | Advanced Search…
BU CS 332 – Theory of Computation Lecture 20: • More on NP Reading: Sipser Ch 7.3‐7.5 • P vs. NP Mark Bun April 13,…
Skip to main content  We gratefully acknowledge support from the Simons Foundation and member institutions. arXiv.org > cs > arXiv:0906.4291 Help | Advanced Search…
LATEX Tutorials A PRIMER Indian TEX Users Group Trivandrum, India 2003 September LATEX TUTORIALS — A PRIMER Indian TEX Users Group EDITOR: E. Krishnan COVER:…
NeedsTeXFormat{LaTeX2e} ProvidesClass{homework}[2011/08/31] DeclareOption{10pt}{PassOptionsToClass{10pt}{article}} DeclareOption{11pt}{PassOptionsToClass{11pt}{article}} DeclareOption{12pt}{PassOptionsToClass{12pt}{article}} ProcessOptions LoadClass{article} % Margin setting RequirePackage[letterpaper, top=1.8cm, bottom=1.5cm, left=1.8cm, right=1.8cm, includefoot, includehead]{geometry} % List spacing setup setlength{ opsep}{0pt} setlength{partopsep}{0pt} %setlength{itemsep}{0pt}…
CS 332: Theory of Computation Professor Mark Bun Boston University February 13, 2020 Homework 3 – Due Tuesday, February 18, 2020 before 2:00PM Reminder Collaboration…
CS 535: Complexity Theory, Fall 2020 Homework 1 Due: 8:00PM, Friday, September 11, 2020. Reminder. Homework must be typeset with LATEX preferred. Make sure you…
CS 535: Complexity Theory Prof. Mark Bun Boston University September, 2020 Collaboration and Honesty Policy* We understand that, once the rules are clear to you,…