Searching for monotone : 5 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 metadata14.121 Microeconomic Theory I (MIT) 14.121 Microeconomic Theory I (MIT)

Description

This half-semester course provides an introduction to microeconomic theory designed to meet the needs of students in an economics Ph.D. program. Some parts of the course are designed to teach material that all graduate students should know. Others are used to introduce methodologies. Students should be comfortable with multivariable calculus, linear algebra, and basic real analysis. This half-semester course provides an introduction to microeconomic theory designed to meet the needs of students in an economics Ph.D. program. Some parts of the course are designed to teach material that all graduate students should know. Others are used to introduce methodologies. Students should be comfortable with multivariable calculus, linear algebra, and basic real analysis.Subjects

microeconomic theory | microeconomic theory | economics | economics | economic methodologies | economic methodologies | consumer theory | consumer theory | producer theory | producer theory | monotone methods | monotone methods | dynamic choice | dynamic choice | competitive markets | competitive marketsLicense

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)

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 metadata14.121 Microeconomic Theory I (MIT)

Description

This half-semester course provides an introduction to microeconomic theory designed to meet the needs of students in an economics Ph.D. program. Some parts of the course are designed to teach material that all graduate students should know. Others are used to introduce methodologies. Students should be comfortable with multivariable calculus, linear algebra, and basic real analysis.Subjects

microeconomic theory | economics | economic methodologies | consumer theory | producer theory | monotone methods | dynamic choice | competitive marketsLicense

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-allcourses.xmlAttribution

Click to get HTML | Click to get attribution | Click to get URLAll metadata

See all metadata