Fundamentals of Computing (a cheat-list) Leonid A. Levin T h e s e are t h e notes for the course CS-172 I t a u g h t in t h e Fall of 1986 at U C Berkeley. T h e goal was to i n t r o d u c e t h e u n d e r g r a d u a t e s t o basic c o n c e p t s of T h e o r y of C o m p u t a t i o n and t o p r o v o k e their i n t e r e s t in f u r t h e r study. T h e m o d e l - d e p e n d e n t effects were s y s t e m a t i c a l l y ignored. C o n c r e t e c o m p u t a t i o n a l p r o b l e m s were c o n
/lp/association-for-computing-machinery/fundamentals-of-computing-a-cheatlist-bruFLmfF6k