Searching for basic space classes : 3 results found | RSS Feed for this search
18.405J Advanced Complexity Theory (MIT) 18.405J Advanced Complexity Theory (MIT)
Description
The topics for this course cover various aspects of complexity theory, such as the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved. The topics for this course cover various aspects of complexity theory, such as the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.Subjects
Basic time and space classes | Basic time and space classes | polynomial-time hierarchy | polynomial-time hierarchy | Randomized classes: RP | BPP | RL | and their relation to PH | Randomized classes: RP | BPP | RL | and their relation to PH | Counting classes: #P | Counting classes: #P | Non-uniform classes | Non-uniform classes | Oracles | relativization | Oracles | relativization | Interactive proof systems | Interactive proof systems | Pseudo-random generators | Pseudo-random generators | randomness | randomness | Some circuit lower bounds--monotone and AC0. | Some circuit lower bounds--monotone and AC0. | oracles | oracles | relativization | relativization | randomized classes | randomized classes | RP | RP | BPP | BPP | RL | RL | PH | PH | circuit lower bonds | circuit lower bonds | monotone | monotone | AC0 | AC0 | basic time classes | basic time classes | basic space classes | basic space classes | 18.405 | 18.405 | 6.841 | 6.841License
Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htmSite sourced from
http://ocw.mit.edu/rss/all/mit-allcourses.xmlAttribution
Click to get HTML | Click to get attribution | Click to get URLAll metadata
See all metadata18.405J Advanced Complexity Theory (MIT) 18.405J Advanced Complexity Theory (MIT)
Description
The topics for this course cover various aspects of complexity theory, such as the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved. The topics for this course cover various aspects of complexity theory, such as the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.Subjects
Basic time and space classes | Basic time and space classes | polynomial-time hierarchy | polynomial-time hierarchy | Randomized classes: RP | BPP | RL | and their relation to PH | Randomized classes: RP | BPP | RL | and their relation to PH | Counting classes: #P | Counting classes: #P | Non-uniform classes | Non-uniform classes | Oracles | relativization | Oracles | relativization | Interactive proof systems | Interactive proof systems | Pseudo-random generators | Pseudo-random generators | randomness | randomness | Some circuit lower bounds--monotone and AC0. | Some circuit lower bounds--monotone and AC0. | oracles | oracles | relativization | relativization | randomized classes | randomized classes | RP | RP | BPP | BPP | RL | RL | PH | PH | circuit lower bonds | circuit lower bonds | monotone | monotone | AC0 | AC0 | basic time classes | basic time classes | basic space classes | basic space classes | 18.405 | 18.405 | 6.841 | 6.841License
Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see https://ocw.mit.edu/terms/index.htmSite sourced from
http://ocw.mit.edu/rss/all/mit-allcourses.xmlAttribution
Click to get HTML | Click to get attribution | Click to get URLAll metadata
See all metadata18.405J Advanced Complexity Theory (MIT)
Description
The topics for this course cover various aspects of complexity theory, such as the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.Subjects
Basic time and space classes | polynomial-time hierarchy | Randomized classes: RP | BPP | RL | and their relation to PH | Counting classes: #P | Non-uniform classes | Oracles | relativization | Interactive proof systems | Pseudo-random generators | randomness | Some circuit lower bounds--monotone and AC0. | oracles | relativization | randomized classes | RP | BPP | RL | PH | circuit lower bonds | monotone | AC0 | basic time classes | basic space classes | 18.405 | 6.841License
Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see https://ocw.mit.edu/terms/index.htmSite sourced from
https://ocw.mit.edu/rss/all/mit-allarchivedcourses.xmlAttribution
Click to get HTML | Click to get attribution | Click to get URLAll metadata
See all metadata