6.045J Automata, Computability, and Complexity (MIT)
This course provides a challenging introduction to some of the central ideas of theoretical computer science. Beginning in antiquity, the course will progress through finite automata, circuits and decision trees, Turing machines and computability, efficient algorithms and reducibility, the P versus NP problem, NP-completeness, the power of randomness, cryptography and one-way functions, computational learning theory, and quantum computing. It examines the classes of problems that can and cannot
Author(s): Aaronson, Scott

License information
Related content

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 C

Web Summarizer: Every Teacher Needs to see this

This web tool is a little frightening to be quite honest.  Put Simply the summarizer takes large chunks of text and summarizes them into shorter pieces of text that from my sandpit time spent on it works with scary efficie
Author(s): Creator not set

License information
Related content

Rights not set

AlgaeBase
AlgaeBase is a database of information on algae that includes terrestrial, marine and freshwater organisms. At present, the data for the marine algae, particularly seaweeds, are the most complete. For convenience, we have included the sea-grasses even though they are flowering plants.
Author(s): No creator set

License information
Related content

Professor Karl Spracklen - 60 seconds research
Professor Karl Spracklen, Professor of Leisure Studies at Leeds Metropolitan University, describes his research interests in just sixty seconds. http://mediacentre.leedsmet.ac.uk/author/karl-spracklen/ http://www.leedsmet.ac.uk/research/professor-karl-spracklen.htm
Author(s): No creator set

License information
Related content

Andrea Castro
Let me tell you why I enjoy my Alfred Experience.
Author(s): No creator set

License information
Related content

A Walt Disney Silly Symphony - The Grasshopper and the Ants
A Walt Disney Silly Symphony - The Grasshopper and the Ants Tags: Silly Symphony The Grasshopper and the Ants walt disney cl...
Author(s): No creator set

License information
Related content

Armstrong Student Union Freeze Mob
The Student Government Association organized a freeze mob to raise awareness of campus organizations and to promote school spirit.
Author(s): No creator set

License information
Related content

David.mp4
David Alexander, Ph.D., assistant professor of marketing at the University of St. Thomas Opus College of Business, explains his research on sustainable consumption.
Author(s): No creator set

License information
Related content

LBR412 Session 9 Fall 2011
LBR412 Labor Law - Session nine 11/08/2011 David Sackman with guest, David Bradfield
Author(s): No creator set

License information
Related content

Galeries Lafayette rocks for Christmas
Nov. 9 - Paris department store Galeries Lafayette turns on its "rocking" Christmas displays. Tara Cleary reports.
Author(s): No creator set

License information
Related content

China imports surge sign of strong domestic demand: RBC
Nov. 10 - China's imports jumped in October as exports slowed, suggesting efforts to tilt the economy towards domestic demand may be offsetting weakness abroad.
Author(s): No creator set

License information
Related content

Protests, gunfire near Damascus
Nov. 10 - Activists say government security forces fired on protesters in and around the capital. Rough Cut (no reporter narration)
Author(s): No creator set

License information
Related content

Portuguese protest austerity plans
Nov 13 - Tens of thousands of Portuguese civil servants protest against tax hikes and cuts under Lisbon's 2012 budget. Rough cut (No reporter narration)
Author(s): No creator set

License information
Related content

[2/5] People Wake Up NWO isn't Wasting Time !
New World Order Strategies for total global control of the masses Who are the New World Order? Find out more by listening to these videos...
Author(s): No creator set

License information
Related content

Snowday: 1945
If you wanted to know what kids looked like while playing in the snow during the 1940s - this is your chance. If you live in a warm climate, you can learn how to build a snowman. (10min)
Author(s): No creator set

License information
Related content

Reading Pie Graphs (Circle Graphs) - Khan Academy
Using a word problem, Sal Khan demonstrates how to read Pie Graphs (Circle Graphs) in this three-minute video.
Author(s): No creator set

License information
Related content

Itinéraire d'un scientifique : Adolphe Pacault (1918-2008) - Allocution de Jean-Claude Pecker

A l'occasion de l'inauguration de l'exposition organisée par l'Université Bordeaux 1 : "Itinéraires d'un scientifique : autour des bibliothèques d'Adolphe Pacault (1918-2008)", Jean-Claude Pecker, professeur honoraire au Collège de France revient sur ce qui le lie inévitablement à cet imminent chimiste : souvenirs, anecdotes, nostalgies...


Author(s): No creator set

License information
Related content

Laughing Boy
This video includes text, narration, and pictures for the poem Laughing Boy by Richard Wright. The poem is part of the suggested reading material listed on the corestandards.org website for grades K-1. (0:36)
Author(s): No creator set

License information
Related content

Soil and Sustainability
David Grimley
In this module, the following topics are covered: 1) soil's importance to society, 2) the formation of soil profiles, 3) soil constituents for plant growth and nutrient uptake, and 4) soil's […]

Author(s): No creator set

License information
Related content

Introduction (Day 2)
Grant McCracken (author of Chief Culture Officer; Culturematic)
Author(s): No creator set

License information
Related content