Back to Results
First PageMeta Content
Computer science / Turing machine / Models of computation / Alan Turing / Universal Turing machine / Computability / Computational complexity theory / Halting problem / Church–Turing thesis / Theoretical computer science / Computability theory / Theory of computation


Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY Lecture notes
Add to Reading List

Document Date: 2013-10-08 12:14:22

Open Document

File Size: 935,26 KB

Share Result on Facebook

Company

PWS Publishing Company / Cambridge University Press / MIT Press / McGraw-Hill / /

/

Facility

University of Maryland / /

IndustryTerm

valid solution / physical computational device / important tool / /

Organization

Cambridge University / University of Maryland / MIT / Computer Lab / /

Person

Alan Turing / Thomas Cormen / Christos Papadimitriou / Clifford Stein / Ben Millwood / Boaz Barak / Michael Sipser / Charles Leiserson / Ronald Rivest / Sanjeev Arora / Michael Garey / How / David Johnson / Karen Habermann / Richard Jozsa / Nicholas Teh / Ashley Montanaro / /

Position

machine model / head at that position / left end / /

ProvinceOrState

Maryland / /

Technology

86 16 Approximation algorithms / 39 9 Randomised algorithms / simulation / /

URL

http /

SocialTag