Theory of Computation
Edit Page
Report
Scan day: 02 February 2014 UTC
12
Virus safety - good
Description: Lecture notes for an undergraduate class taught by Leonid Levin at UC Berkeley.
L. Levin. Theory of Computation. Models of Computations; Polynomial Time and Church's Thesis. Universal Algorithm; Diagonal Results. Games; Alternation; Exhaustive Search; Time v. Space. Nondeterminism; Inverting Functions; Reductions.
Size: 240 chars
Contact Information
Email: —
Phone&Fax: —
Address: —
Extended: —
WEBSITE Info
| Page title: | L. Levin. Theory of Computation. |
| Keywords: | |
| Description: | |
| IP-address: | 128.197.10.3 |
WHOIS Info
| NS | Name Servers: EDNS01.BU.EDU 128.197.253.182 EDNS02.BU.EDU 168.122.254.62 |
| WHOIS | |
| Date | activated: 25-Mar-1986 last updated: 21-May-2013 expires: 31-Jul-2014 |