| dc.contributor.author |
Sipser, Michael |
|
| dc.coverage.temporal |
Fall 2002 |
|
| dc.date.accessioned |
2007-12-07T05:35:09Z |
|
| dc.date.available |
2007-12-07T05:35:09Z |
|
| dc.date.issued |
2002-12 |
|
| dc.identifier |
18.404J-Fall2002 |
|
| dc.identifier.other |
18.404J |
|
| dc.identifier.other |
6.840J |
|
| dc.identifier.other |
IMSCP-MD5-6ea338059dac8bc159125e8444494e71 |
|
| dc.identifier.uri |
http://hdl.handle.net/1721.1/39661 |
|
| dc.description.abstract |
A more extensive and theoretical treatment of the material in 6.045J/18.400J, emphasizing computability and computational complexity theory. Regular and context-free languages. Decidable and undecidable problems, reducibility, recursive function theory. Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems. |
en |
| dc.description.provenance |
Submitted by MIT OCW (ocw-dspace@mit.edu) on 2007-12-07T05:35:08Z
No. of bitstreams: 63
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/CourseHome/index.htm: 16055 bytes, checksum: e723fc5d1867de96fa64bbeb7a8eb59d (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Syllabus/index.htm: 14417 bytes, checksum: 5a3161eee8b231e11c6fd23f90b90f71 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Calendar/index.htm: 32267 bytes, checksum: 33e2d8f37b138bb20d6b5230a3c25b04 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Assignments/index.htm: 11734 bytes, checksum: 8f84d563f35823e9dee429ff05a2e110 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Exams/index.htm: 11020 bytes, checksum: b2c35f7d697d1e02faae6c7ee85b81a8 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Readings/index.htm: 12468 bytes, checksum: 35b740cf86582df31ce58e76f025ef94 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/DownloadthisCourse/index.htm: 16005 bytes, checksum: 4d91d191fb282acee896270237ac2b08 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/ExternalResources.txt: 11 bytes, checksum: a3d01d479bf1906e8bdc6d0d6f196ef5 (MD5)
18-404JFall-2002/OcwWeb/search/AdvancedSearch.htm: 6993 bytes, checksum: e7c8551722160ca294c620c631b5ddaf (MD5)
18-404JFall-2002/OcwWeb/Global/terms-of-use.htm: 21439 bytes, checksum: ea81d7b45b49fdca559643303ab4e796 (MD5)
18-404JFall-2002/OcwWeb/Global/privacy.htm: 11649 bytes, checksum: a61d8b4551ad0256c5b9647490051706 (MD5)
18-404JFall-2002/OcwWeb/Global/trademarks.htm: 38398 bytes, checksum: 714bbe2a9e93cf77a38abed69c11f7bf (MD5)
18-404JFall-2002/OcwWeb/jsp/feedback.jsp: 7156 bytes, checksum: 9eb56439de870d02c26bd4a289e80d03 (MD5)
18-404JFall-2002/OcwWeb/style/core.css: 27322 bytes, checksum: 90f41b630881defccc8b113fc031a3d8 (MD5)
18-404JFall-2002/OcwWeb/style/main.css: 25313 bytes, checksum: 3ddadd5826a7e33acab74c6ebd57f31e (MD5)
18-404JFall-2002/OcwWeb/images/logo-ocw-home.gif: 3882 bytes, checksum: 81bffd4808977b8ee347cb57417be320 (MD5)
18-404JFall-2002/OcwWeb/images/ocw-home.gif: 301 bytes, checksum: 72416874365368908ddd92c478f9d33c (MD5)
18-404JFall-2002/OcwWeb/images/course-list.gif: 354 bytes, checksum: 8c276488785324db89798c3cdbaf50bc (MD5)
18-404JFall-2002/OcwWeb/images/about-ocw.gif: 339 bytes, checksum: 3176d766b08ffb35b9781728782e6484 (MD5)
18-404JFall-2002/OcwWeb/images/help.gif: 180 bytes, checksum: fabf476c4eb1ff9198d2c7316869a30b (MD5)
18-404JFall-2002/OcwWeb/images/feedback.gif: 285 bytes, checksum: 5d8a21eacc0b5695115d66711dad250a (MD5)
18-404JFall-2002/OcwWeb/images/button6.gif: 67 bytes, checksum: c2db45a8f494c4b40095f4fd38d613fd (MD5)
18-404JFall-2002/OcwWeb/images/give_now_button.jpg: 17685 bytes, checksum: 7d1ab0d41ed125632f2a279a64025ffb (MD5)
18-404JFall-2002/OcwWeb/images/redarrow.gif: 49 bytes, checksum: e814200b5d988a60f519b9eb02fefd4f (MD5)
18-404JFall-2002/OcwWeb/images/whitearrow.gif: 143 bytes, checksum: e477225e99ad4973e9154585fb20ee01 (MD5)
18-404JFall-2002/OcwWeb/images/mit-logo.gif: 247 bytes, checksum: 16c509fb9c62372b5e69b09965f8c3fd (MD5)
18-404JFall-2002/OcwWeb/images/cc_button.jpg: 19283 bytes, checksum: 7caa4fffb465b6c8d61f8bfc60ed4aa7 (MD5)
18-404JFall-2002/OcwWeb/images/footer_copyright.gif: 241 bytes, checksum: e0fe27ce940384dcf8a68df53ebfaa55 (MD5)
18-404JFall-2002/OcwWeb/images/footer_rss.gif: 1216 bytes, checksum: c2eefdcb21b2a86d0e3cbbf4a5b0fbe5 (MD5)
18-404JFall-2002/OcwWeb/images/go.gif: 262 bytes, checksum: 2e96346fcb02578a031a5d687fb8679b (MD5)
18-404JFall-2002/NR/rdonlyres/Global/C/C7711183-BE88-4E39-B9E0-953AF6C6B35E/0/cover.jpg: 28349 bytes, checksum: 3980b1c79ddc845483a967faba5f04c0 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/40BF1963-55E0-43BD-87E2-B7E5D369F5F5/0/hw1.pdf: 62269 bytes, checksum: 7c5313786227c3197297dfc3c8edbe35 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/B3B90903-21E8-488F-84EA-4C7BC13AD1E4/0/hw2.pdf: 73665 bytes, checksum: fc2c52c00149e4363c8a1fb9ab660553 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/D6067096-5B13-43AE-8519-C53623158C09/0/hw3.pdf: 70112 bytes, checksum: 30320f660a5b5edd0ba873155a76c915 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/673891F1-7ABC-4934-9D0E-6639EA01347D/0/hw4.pdf: 58237 bytes, checksum: 73a19d1dc99f58ed077f9be8486f2efb (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/2A8CA083-8E88-4EF5-ABD9-BDF7AA798FD6/0/hw5.pdf: 65102 bytes, checksum: 76ed01a6771824da90bad2d657ef9a9d (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/6BC632F2-22AA-4EE0-B1F9-A98C264FB469/0/hw6.pdf: 62814 bytes, checksum: ed7584821329794dbe38e6d7941e73b0 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/6D67CAE5-12A7-4248-8186-C937B0AA5855/0/sampmid.pdf: 77354 bytes, checksum: 5d0547f43f664d776463802ae2d44184 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/3E0C9501-1FB0-46A8-A8EF-6215A573BAB6/0/Contentsofthefirstedition.pdf: 103654 bytes, checksum: 50c896ae876d5dcd06db53305d8c9488 (MD5)
18-404JFall-2002/NR/rdonlyres/B2A8B934-D6FD-4481-A702-3C9C6E56A355/0/cc_button.jpg: 19283 bytes, checksum: 7caa4fffb465b6c8d61f8bfc60ed4aa7 (MD5)
18-404JFall-2002/NR/rdonlyres/4DC35EC3-6537-40B9-9222-E4618F5108A2/0/logo_deed.gif: 3486 bytes, checksum: 188d5f1c5b71ebf80d3009b83378eceb (MD5)
18-404JFall-2002/NR/rdonlyres/88E2E3F4-BBCE-4AF2-80FC-D4CF916EFE1C/0/cc_deed_003.gif: 811 bytes, checksum: aad2d73f9d0cecfdd8fcc5cc8412ea28 (MD5)
18-404JFall-2002/NR/rdonlyres/7723DDAB-07F6-4515-8B96-B93A687E208D/0/cc_deed_000.gif: 813 bytes, checksum: 8f31cf9478d141a128da3147c6608370 (MD5)
18-404JFall-2002/NR/rdonlyres/9653C0E3-7A8C-424F-8E7F-5F4811EF56BB/0/cc_deed_002.gif: 830 bytes, checksum: 325435e092bd0bdbf42eaf9f370308bd (MD5)
18-404JFall-2002/Welcome.htm: 495 bytes, checksum: 3548e0acea7fc47ef825359dcbb69f9b (MD5)
18-404JFall-2002/ReadMe.txt: 2371 bytes, checksum: 4dde7e36d9cf15abff633b82fba9f98e (MD5)
imsmanifest.xml: 20625 bytes, checksum: 6ea338059dac8bc159125e8444494e71 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw1.pdf.xml: 8133 bytes, checksum: c9fa78e8d6a25284783222052a316c58 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw4.pdf.xml: 8133 bytes, checksum: ad1198953959350a5cb9b163a682e3f7 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Exams.xml: 7641 bytes, checksum: a3d3cca4bdc59f225b9b0501b7d86217 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Syllabus.xml: 7691 bytes, checksum: 1a088cdbaa116fd79274939e5f9b5c9d (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Calendar.xml: 7666 bytes, checksum: 1c6de6570b459a777132f78a6d7ed0dd (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Contents-of-the-first-edition.pdf.xml: 8304 bytes, checksum: 1b7ad8d9bec2965adee1d1c0272a8b68 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/DownloadthisCourse.xml: 7745 bytes, checksum: c6247cf5ac0338a258d485c6b603124d (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Assignments.xml: 7682 bytes, checksum: 92d8f2270e0ab2ab28677f267f3f3471 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw2.pdf.xml: 8153 bytes, checksum: ba3f26d6afffe105de6b0ea3c9031aa9 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw6.pdf.xml: 8133 bytes, checksum: 9fa8ecdcebb5513b319f5d3b3c5aefca (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw5.pdf.xml: 8133 bytes, checksum: 3921477892db03e302c645d296cbd0ac (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/sampmid.pdf.xml: 8212 bytes, checksum: fb8faf5e0d3442a3bbf247f2ae485923 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw3.pdf.xml: 8133 bytes, checksum: fa1fecf5f11a08a8f0d03b480c113ac7 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/cover.jpg.xml: 9615 bytes, checksum: 9674fb7774b9fdffa4ef22ae95fd7fcf (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Readings.xml: 7648 bytes, checksum: 39b87a31cc991d3e105eb268364f17a0 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/CourseHome.xml: 9065 bytes, checksum: c0ccccb066ead10a0c6edf6f13781e20 (MD5) |
en |
| dc.description.provenance |
Made available in DSpace on 2007-12-07T05:35:09Z (GMT). No. of bitstreams: 63
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/CourseHome/index.htm: 16055 bytes, checksum: e723fc5d1867de96fa64bbeb7a8eb59d (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Syllabus/index.htm: 14417 bytes, checksum: 5a3161eee8b231e11c6fd23f90b90f71 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Calendar/index.htm: 32267 bytes, checksum: 33e2d8f37b138bb20d6b5230a3c25b04 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Assignments/index.htm: 11734 bytes, checksum: 8f84d563f35823e9dee429ff05a2e110 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Exams/index.htm: 11020 bytes, checksum: b2c35f7d697d1e02faae6c7ee85b81a8 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Readings/index.htm: 12468 bytes, checksum: 35b740cf86582df31ce58e76f025ef94 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/DownloadthisCourse/index.htm: 16005 bytes, checksum: 4d91d191fb282acee896270237ac2b08 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/ExternalResources.txt: 11 bytes, checksum: a3d01d479bf1906e8bdc6d0d6f196ef5 (MD5)
18-404JFall-2002/OcwWeb/search/AdvancedSearch.htm: 6993 bytes, checksum: e7c8551722160ca294c620c631b5ddaf (MD5)
18-404JFall-2002/OcwWeb/Global/terms-of-use.htm: 21439 bytes, checksum: ea81d7b45b49fdca559643303ab4e796 (MD5)
18-404JFall-2002/OcwWeb/Global/privacy.htm: 11649 bytes, checksum: a61d8b4551ad0256c5b9647490051706 (MD5)
18-404JFall-2002/OcwWeb/Global/trademarks.htm: 38398 bytes, checksum: 714bbe2a9e93cf77a38abed69c11f7bf (MD5)
18-404JFall-2002/OcwWeb/jsp/feedback.jsp: 7156 bytes, checksum: 9eb56439de870d02c26bd4a289e80d03 (MD5)
18-404JFall-2002/OcwWeb/style/core.css: 27322 bytes, checksum: 90f41b630881defccc8b113fc031a3d8 (MD5)
18-404JFall-2002/OcwWeb/style/main.css: 25313 bytes, checksum: 3ddadd5826a7e33acab74c6ebd57f31e (MD5)
18-404JFall-2002/OcwWeb/images/logo-ocw-home.gif: 3882 bytes, checksum: 81bffd4808977b8ee347cb57417be320 (MD5)
18-404JFall-2002/OcwWeb/images/ocw-home.gif: 301 bytes, checksum: 72416874365368908ddd92c478f9d33c (MD5)
18-404JFall-2002/OcwWeb/images/course-list.gif: 354 bytes, checksum: 8c276488785324db89798c3cdbaf50bc (MD5)
18-404JFall-2002/OcwWeb/images/about-ocw.gif: 339 bytes, checksum: 3176d766b08ffb35b9781728782e6484 (MD5)
18-404JFall-2002/OcwWeb/images/help.gif: 180 bytes, checksum: fabf476c4eb1ff9198d2c7316869a30b (MD5)
18-404JFall-2002/OcwWeb/images/feedback.gif: 285 bytes, checksum: 5d8a21eacc0b5695115d66711dad250a (MD5)
18-404JFall-2002/OcwWeb/images/button6.gif: 67 bytes, checksum: c2db45a8f494c4b40095f4fd38d613fd (MD5)
18-404JFall-2002/OcwWeb/images/give_now_button.jpg: 17685 bytes, checksum: 7d1ab0d41ed125632f2a279a64025ffb (MD5)
18-404JFall-2002/OcwWeb/images/redarrow.gif: 49 bytes, checksum: e814200b5d988a60f519b9eb02fefd4f (MD5)
18-404JFall-2002/OcwWeb/images/whitearrow.gif: 143 bytes, checksum: e477225e99ad4973e9154585fb20ee01 (MD5)
18-404JFall-2002/OcwWeb/images/mit-logo.gif: 247 bytes, checksum: 16c509fb9c62372b5e69b09965f8c3fd (MD5)
18-404JFall-2002/OcwWeb/images/cc_button.jpg: 19283 bytes, checksum: 7caa4fffb465b6c8d61f8bfc60ed4aa7 (MD5)
18-404JFall-2002/OcwWeb/images/footer_copyright.gif: 241 bytes, checksum: e0fe27ce940384dcf8a68df53ebfaa55 (MD5)
18-404JFall-2002/OcwWeb/images/footer_rss.gif: 1216 bytes, checksum: c2eefdcb21b2a86d0e3cbbf4a5b0fbe5 (MD5)
18-404JFall-2002/OcwWeb/images/go.gif: 262 bytes, checksum: 2e96346fcb02578a031a5d687fb8679b (MD5)
18-404JFall-2002/NR/rdonlyres/Global/C/C7711183-BE88-4E39-B9E0-953AF6C6B35E/0/cover.jpg: 28349 bytes, checksum: 3980b1c79ddc845483a967faba5f04c0 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/40BF1963-55E0-43BD-87E2-B7E5D369F5F5/0/hw1.pdf: 62269 bytes, checksum: 7c5313786227c3197297dfc3c8edbe35 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/B3B90903-21E8-488F-84EA-4C7BC13AD1E4/0/hw2.pdf: 73665 bytes, checksum: fc2c52c00149e4363c8a1fb9ab660553 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/D6067096-5B13-43AE-8519-C53623158C09/0/hw3.pdf: 70112 bytes, checksum: 30320f660a5b5edd0ba873155a76c915 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/673891F1-7ABC-4934-9D0E-6639EA01347D/0/hw4.pdf: 58237 bytes, checksum: 73a19d1dc99f58ed077f9be8486f2efb (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/2A8CA083-8E88-4EF5-ABD9-BDF7AA798FD6/0/hw5.pdf: 65102 bytes, checksum: 76ed01a6771824da90bad2d657ef9a9d (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/6BC632F2-22AA-4EE0-B1F9-A98C264FB469/0/hw6.pdf: 62814 bytes, checksum: ed7584821329794dbe38e6d7941e73b0 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/6D67CAE5-12A7-4248-8186-C937B0AA5855/0/sampmid.pdf: 77354 bytes, checksum: 5d0547f43f664d776463802ae2d44184 (MD5)
18-404JFall-2002/NR/rdonlyres/Mathematics/18-404JTheory-of-ComputationFall2002/3E0C9501-1FB0-46A8-A8EF-6215A573BAB6/0/Contentsofthefirstedition.pdf: 103654 bytes, checksum: 50c896ae876d5dcd06db53305d8c9488 (MD5)
18-404JFall-2002/NR/rdonlyres/B2A8B934-D6FD-4481-A702-3C9C6E56A355/0/cc_button.jpg: 19283 bytes, checksum: 7caa4fffb465b6c8d61f8bfc60ed4aa7 (MD5)
18-404JFall-2002/NR/rdonlyres/4DC35EC3-6537-40B9-9222-E4618F5108A2/0/logo_deed.gif: 3486 bytes, checksum: 188d5f1c5b71ebf80d3009b83378eceb (MD5)
18-404JFall-2002/NR/rdonlyres/88E2E3F4-BBCE-4AF2-80FC-D4CF916EFE1C/0/cc_deed_003.gif: 811 bytes, checksum: aad2d73f9d0cecfdd8fcc5cc8412ea28 (MD5)
18-404JFall-2002/NR/rdonlyres/7723DDAB-07F6-4515-8B96-B93A687E208D/0/cc_deed_000.gif: 813 bytes, checksum: 8f31cf9478d141a128da3147c6608370 (MD5)
18-404JFall-2002/NR/rdonlyres/9653C0E3-7A8C-424F-8E7F-5F4811EF56BB/0/cc_deed_002.gif: 830 bytes, checksum: 325435e092bd0bdbf42eaf9f370308bd (MD5)
18-404JFall-2002/Welcome.htm: 495 bytes, checksum: 3548e0acea7fc47ef825359dcbb69f9b (MD5)
18-404JFall-2002/ReadMe.txt: 2371 bytes, checksum: 4dde7e36d9cf15abff633b82fba9f98e (MD5)
imsmanifest.xml: 20625 bytes, checksum: 6ea338059dac8bc159125e8444494e71 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw1.pdf.xml: 8133 bytes, checksum: c9fa78e8d6a25284783222052a316c58 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw4.pdf.xml: 8133 bytes, checksum: ad1198953959350a5cb9b163a682e3f7 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Exams.xml: 7641 bytes, checksum: a3d3cca4bdc59f225b9b0501b7d86217 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Syllabus.xml: 7691 bytes, checksum: 1a088cdbaa116fd79274939e5f9b5c9d (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Calendar.xml: 7666 bytes, checksum: 1c6de6570b459a777132f78a6d7ed0dd (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Contents-of-the-first-edition.pdf.xml: 8304 bytes, checksum: 1b7ad8d9bec2965adee1d1c0272a8b68 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/DownloadthisCourse.xml: 7745 bytes, checksum: c6247cf5ac0338a258d485c6b603124d (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Assignments.xml: 7682 bytes, checksum: 92d8f2270e0ab2ab28677f267f3f3471 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw2.pdf.xml: 8153 bytes, checksum: ba3f26d6afffe105de6b0ea3c9031aa9 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw6.pdf.xml: 8133 bytes, checksum: 9fa8ecdcebb5513b319f5d3b3c5aefca (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw5.pdf.xml: 8133 bytes, checksum: 3921477892db03e302c645d296cbd0ac (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/sampmid.pdf.xml: 8212 bytes, checksum: fb8faf5e0d3442a3bbf247f2ae485923 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/hw3.pdf.xml: 8133 bytes, checksum: fa1fecf5f11a08a8f0d03b480c113ac7 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/cover.jpg.xml: 9615 bytes, checksum: 9674fb7774b9fdffa4ef22ae95fd7fcf (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/Readings.xml: 7648 bytes, checksum: 39b87a31cc991d3e105eb268364f17a0 (MD5)
18-404JFall-2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/CourseHome.xml: 9065 bytes, checksum: c0ccccb066ead10a0c6edf6f13781e20 (MD5)
Previous issue date: 2002-12 |
en |
| dc.language.iso |
en-US |
|
| dc.relation.hasversion |
http://www.universiabrasil.net/mit/curso.jsp?codcurso=37 |
|
| dc.relation.hasversion |
http://mit.ocw.universia.net/18-404JTheory-of-ComputationFall2002/OcwWeb/Mathematics/18-404JTheory-of-ComputationFall2002/CourseHome/index.htm |
|
| dc.rights |
This site (c) Massachusetts Institute of Technology 2003. Content within individual courses is (c) by the individual authors unless otherwise noted. The Massachusetts Institute of Technology is providing this Work (as defined below) under the terms of this Creative Commons public license ("CCPL" or "license"). The Work is protected by copyright and/or other applicable law. Any use of the work other than as authorized under this license is prohibited. By exercising any of the rights to the Work provided here, You (as defined below) accept and agree to be bound by the terms of this license. The Licensor, the Massachusetts Institute of Technology, grants You the rights contained here in consideration of Your acceptance of such terms and conditions. |
en |
| dc.subject |
computability |
en |
| dc.subject |
computational complexity theory |
en |
| dc.subject |
Regular and context-free languages |
en |
| dc.subject |
Decidable and undecidable problems |
en |
| dc.subject |
reducibility |
en |
| dc.subject |
recursive function theory |
en |
| dc.subject |
Time and space measures on computation |
en |
| dc.subject |
completeness |
en |
| dc.subject |
hierarchy theorems |
en |
| dc.subject |
inherently complex problems |
en |
| dc.subject |
oracles |
en |
| dc.subject |
probabilistic computation |
en |
| dc.subject |
interactive proof systems |
en |
| dc.subject |
18.404J |
en |
| dc.subject |
6.840J |
en |
| dc.subject |
18.404 |
en |
| dc.subject |
6.840 |
en |
| dc.title |
18.404J / 6.840J Theory of Computation, Fall 2002 |
en |
| dc.title.alternative |
Theory of Computation |
en |
| dc.audience.educationlevel |
Graduate |
|
| dc.subject.cip |
270303 |
en |
| dc.subject.cip |
Computational Mathematics |
en |
