<--- Back to Details
First PageDocument Content
Theory of computation / Theoretical computer science / Computability theory / Computer science / Alan Turing / Turing machine / Computational complexity theory / Computability / Reduction / Halting problem / Complexity / ChurchTuring thesis
Date: 2016-01-11 11:14:04
Theory of computation
Theoretical computer science
Computability theory
Computer science
Alan Turing
Turing machine
Computational complexity theory
Computability
Reduction
Halting problem
Complexity
ChurchTuring thesis

MCS 441 – Theory of Computation I Syllabus Lev Reyzin SpringTime and Location: M-W-F, 12:00-12:50pm, Lincoln Hall (TH) 205

Add to Reading List

Source URL: homepages.math.uic.edu

Download Document from Source Website

File Size: 96,59 KB

Share Document on Facebook

Similar Documents

The Complexity of Zero Knowledge Salil Vadhan∗ School of Engineering and Applied Sciences Harvard University Cambridge, MA 02138

The Complexity of Zero Knowledge Salil Vadhan∗ School of Engineering and Applied Sciences Harvard University Cambridge, MA 02138

DocID: 1xW3t - View Document

Platform technology Manage business growth and complexity with a highly scalable, efficient and flexible platform.  Platform

Platform technology Manage business growth and complexity with a highly scalable, efficient and flexible platform. Platform

DocID: 1xVY8 - View Document

Chaos, Complexity, and Statistical MechanicsChaos, Complexity, and Statistical Mechanics

Chaos, Complexity, and Statistical MechanicsChaos, Complexity, and Statistical Mechanics

DocID: 1xVS6 - View Document

DNS-sly: Avoiding Censorship through Network Complexity Qurat-Ul-Ann Danyal Akbar Northwestern University Marcel Flores Northwestern University

DNS-sly: Avoiding Censorship through Network Complexity Qurat-Ul-Ann Danyal Akbar Northwestern University Marcel Flores Northwestern University

DocID: 1xVDj - View Document

Under consideration for publication in Math. Struct. in Comp. Science  Complexity of Translations from Resolution to Sequent Calculus (Presentation-Only - Draft) Giselle Reis1 and Bruno Woltzenlogel Paleo2

Under consideration for publication in Math. Struct. in Comp. Science Complexity of Translations from Resolution to Sequent Calculus (Presentation-Only - Draft) Giselle Reis1 and Bruno Woltzenlogel Paleo2

DocID: 1xVA3 - View Document