>

William Gasarch

googledoc about final review
misc.pdf

Jan 26 LECTURE FOR 250, PROP LOGIC, -PART I
Jan 26 LECTURE FOR 250, PROP LOGIC, -PART II
Jan 31 LECTURE FOR 250, CIRCUITS
Feb 2 LECTURE FOR 250, QUANTIFIERS

Feb 7 LECTURE FOR 250, SETS
Feb 9 LECTURE FOR 250, FUNCTIONS
Feb 14 LECTURE FOR 250, NUMBER THEORY

Feb 23 LECTURE FOR 250, WEAK INDUCTION
Feb 28 LECTURE FOR 250, STRONG INDUCTION
Wikipedia Entry
MUFFINS TALK
MISSING NUMBER Talk!
MISSING NUMBER Talk!

Professor of Computer Science
Affiliate of Mathematics
University of Maryland at College Park

  1. email gasarch at cs dot umd dot edu. Phone: (301) 405-2698. Office: A.V. Williams Building 3245.
  2. Picture of me in my natural habbitat
  3. Selfie with Clyde and Rachael!

    MY PAPERS WITH LINKS:PAPERS

    MY CV:CV

    BLOG and BOOK REVIEW COLUMN and OPEN PROBLEMS COLUMN
    1. Bill and Lance Complexity Blog
    2. Sigact News book Review Columns that I edited 1997-2015: BOOK REVIEW COLUMNS.
    3. Sigact News book Review Columns with new editor Fred Green from 2015-????: here
    4. Sigact News Open Problems Column that I edit 2016-??? OPEN PROBLEMS COLUMNS.


    EDUCATION: Spring 2017 CMSC 250: Discrete Structures>

    EDUCATION: Spring 2017 CMSC 452: Elementary Theory of Computation

    EDUCATION: REU-CAAR, a Program I run over the summer for ugrads, though intended for students not at UMCP REU-CAAR MAIN PAGE

    EDUCATION: REU-CAAR, Papers that have come out of the program REU-CAAR PAPERS

    WEBSITES DEVOTED TO TOPICS
    1. Ryan Williams Circuit Lower Bound
    2. factoring
    3. pcp
    4. Apps of Ramsey Theory
    5. Hard vs Random
    6. Private Info Retreieval
    7. Number Theory Papers relevant to VDW theorem
    8. Van Der Warden's Theorem
    9. sane bounds
    10. largeramsey
    11. Secret Sharing
    12. Erdos Distance Problem
    13. Constructive Ramsey Theory
    14. Induced Ramsey Theory
    15. Assorted Theorems of interest
    16. Resolution and PHP and Ramsey
    17. Ramsey Theory on infinite subsets of N
    18. Can Ramsey Theory
    19. Pairwise Diff Points Problem
    20. SAT and MIS algorithms
    21. CAKE cutting
    22. ALL THING RAMSEY
    23. Graph Coloring Game
    24. Descriptions of Languages
    25. Logical System
    FUN STUFF
    1. WORDS I SEE AND LIKE
    2. MOST SATIRIZED SONG EVER: 12 DAYS OF CHRISTMAS?
    3. THIRD MOST SATIRIZED MUSICIAN OF ALL TIME: BOB DYLAN?
    4. MY-NON-MATH-WRITINGS
      H paper
    5. FUNNY SONGS
    6. worksheets
    7. bb.pdf
    8. Do I even want my work to apply?