13 February 2008

Scott Aaronson's "Great Theoretical Ideas in Computer Science"

Scott Aaronson writes on his blog that he's giving a course Great Theoretical Ideas in Computer Science. (Note that it seems impossible to see some of the course materials if you're not at MIT; I suspect this is intentional.)

He's posting his lecture notes online; see the first lecture, which addresses questions such as:
- what is a computer, anyway?
- how do you run an online gambling site, in such a way that your customers trust they're not getting cheated by your random number generators?
- how are the ancient Greek compass and straightedge a model of computation? (And why didn't the ancient Greeks know this?)

I look forward to following this.

Also, it appears that the lecture notes will be for the most part scribed by members of the class. This system is apparently widespread in computer science; why is this not done in mathematics?

32 comments:

Anonymous said...

Though it's not widespread, it does happen regularly in an unofficial capacity. See http://www.math.sunysb.edu/~blafard/notes/ for notes from lectures at Stony Brook, http://www.math.lsa.umich.edu/~dandersn/eilenberg/ for a student's notes from Fulton's lectures on Equivariant Cohomology at Columbia, http://www.math.rutgers.edu/~asbuch/alggeo_f06/ for notes that I typed up for an algebraic geometry class...and once I get my website set up, the lecture notes I have for various courses will probably be freely available. These are the ones I know, but I'm sure there's some in areas of math a bit more distant from my personal interests.

Anonymous said...

At MIT, Victor Kac had scribe notes for Lie Algebras (which I took as part of my PhD minor).

Anonymous said...

Very interesting stuff.

Anonymous said...

That was me but the new posting format caught me by surprise.

Anonymous said...
This comment has been removed by a blog administrator.
Anonymous said...

После вселенской катастрофы Америка превратилась в бесплодную пустыню. По бескрайним дорогам, кишащим бандами, враждующими между собой за воду и еду, странствует мудрый Илай. Однажды он попадает в мрачные места, где когда-то находился прекрасный штат Калифорния, а теперь это сущий ад, где бесчинствует тиран Карнеги.
книга илая скачать трейлер

Anonymous said...

Мне вот кажется, что такое написать мог то ли креативный гений, то ли героиновый наркоман :(

Anonymous said...

У нас в Дагестане за такие слова могут и камням изакидать :(

Anonymous said...

http://cans.ru/ Заприте в комнате более двух человек и они всегда найдут причины поубивать друг друга…

Anonymous said...

Не очень люблю такие тексты %:(

Anonymous said...

В Вашей RSS нельзя получать полные тексты записей, что ли?

Anonymous said...

Ну что вы тут раскричались? Пора успокоится и советую скачать Алису в стране чудес. Думаю просмотр успокоит немного нервишки;)

Anonymous said...

У Вас долго загружается блог - видимо, хостинг плоховат

Anonymous said...

Об этом уже писал кто-то из моих ЖЖ-френдов :(

Anonymous said...
This comment has been removed by a blog administrator.
Anonymous said...
This comment has been removed by a blog administrator.
Anonymous said...

На словах ты Лев Толстой, а не деле ... простой!

Anonymous said...

А сегодня день архивного работника. У вас на сайте есть "Архив"? Можете праздновать! :))

Anonymous said...

А сегодня день архивного работника. У вас на сайте есть "Архив"? Можете праздновать! :))

Anonymous said...

А сегодня день архивного работника. У вас на сайте есть "Архив"? Можете праздновать! :))

Anonymous said...

А сегодня день архивного работника. У вас на сайте есть "Архив"? Можете праздновать! :))

Anonymous said...

А сегодня день архивного работника. У вас на сайте есть "Архив"? Можете праздновать! :))

Anonymous said...

У нас в жж за такой пост бы закидали какашками в каментах:)

Anonymous said...

У нас в жж за такой пост бы закидали какашками в каментах:)

Anonymous said...

Do You interesting of [b]Viagra 50mg side effects[/b]? You can find below...
[size=10]>>>[url=http://listita.info/go.php?sid=1][b]Viagra 50mg side effects[/b][/url]<<<[/size]

[URL=http://imgwebsearch.com/30269/link/buy%20viagra/1_valentine3.html][IMG]http://imgwebsearch.com/30269/img0/buy%20viagra/1_valentine3.png[/IMG][/URL]
[URL=http://imgwebsearch.com/30269/link/buy%20viagra/3_headsex1.html][IMG]http://imgwebsearch.com/30269/img0/buy%20viagra/3_headsex1.png[/IMG][/URL]
[b]Bonus Policy[/b]
Order 3 or more products and get free Regular Airmail shipping!
Free Regular Airmail shipping for orders starting with $200.00!

Free insurance (guaranteed reshipment if delivery failed) for orders starting with $300.00!
[b]Description[/b]

Generic Viagra (sildenafil citrate; brand names include: Aphrodil / Edegra / Erasmo / Penegra / Revatio / Supra / Zwagra) is an effective treatment for erectile dysfunction regardless of the cause or duration of the problem or the age of the patient.
Sildenafil Citrate is the active ingredient used to treat erectile dysfunction (impotence) in men. It can help men who have erectile dysfunction get and sustain an erection when they are sexually excited.
Generic Viagra is manufactured in accordance with World Health Organization standards and guidelines (WHO-GMP). Also [url=http://twitter.com/iuyjopg]Viagra Sales Market[/url] you can find on our sites.
Generic [url=http://ojagamu.freehostia.com]Viagra and Analogs[/url] is made with thorough reverse engineering for the sildenafil citrate molecule - a totally different process of making sildenafil and its reaction. That is why it takes effect in 15 minutes compared to other drugs which take 30-40 minutes to take effect.
[b]viagra herbal substitute
Viagra Is It Safe
Viagra Online Legitimate
naked female viagra
cialis generic lowest price viagra
viagra and us pharmacy
over the counter viagra alternative
[/b]
Even in the most sexually liberated and self-satisfied of nations, many people still yearn to burn more, to feel ready for bedding no matter what the clock says and to desire their partner of 23 years as much as they did when their love was brand new.
The market is saturated with books on how to revive a flagging libido or spice up monotonous sex, and sex therapists say “lack of desire” is one of the most common complaints they hear from patients, particularly women.
[url=http://twitter.com/omcaujc]Viagra Kamagra[/url]

Anonymous said...

Мульти портал. Есть все, почти всё. Немного из навигации сайта.

[url=http://pi7.ru/]Дом2 нам пишут[/url]
--------------------------------------- |
Анекдотик, не помешает... :)
Неудивительно, что древние приносили в жертву девственниц.
Они были не дураки, чтобы жертвовать теми, которые [url=http://pi7.ru]дают[/url]!

блуждала по сети , [URL=http://pi7.ru][IMG]http://pi7.ru/pleer.gif[/IMG][/URL]

Anonymous said...

Подскажите, а у вас сквозную ссылку купить можно? Если да, сообщите цену на мыло, пожалуйста?

Anonymous said...

Подскажите, а у вас сквозную ссылку купить можно? Если да, сообщите цену на мыло, пожалуйста?

Anonymous said...

Продаётся клубничная рассада
Сорта: Elsanta, Mauling Pandror, Gigant Maximus, WIKOT, Senga Dulcita, Kamaroza
[img]http://litva4u.com/images/normal/113522.jpg[/img]
Цена: 0,25$

Все вопросы по телефону: +371-27041630
e-mail: klugakluga@inbox.lv

Anonymous said...

90-60-90 – мечта всякой женщины! Но только, как к ней приблизиться? Появилась возможность мочь осуществить свою мечту. На самом деле, похудеть тощий – очень легко!!! БЫСТРО, ЭФФЕКТИВНО, БЕЗВОЗВРАТНО И НИКАКИХ ТАБЛЕТОК!!! Новая [url=http://moderndiet.narod.ru]эффективная разработка[/url] ведущих диетологов и терапевтов!

Ее ждали миллионы женщин, которые хотят сбросить лишние килограммы! И, наконец, после длительных проверок и тестирований, появилась [url=http://stue7.narod.ru]супердиета![/url]

Anonymous said...

Мы постарались собрать в этом разделе самые эффективные диеты. У нас Вы сможете подобрать диету максимально подходящую Вам. Все диеты имеют подробное описание. Если у Вас есть свой рецепт эффективной диеты, то Вы можете прислать описание Вашей диеты и мы опубликуем ее. Если вы хотите поделиться Вашей диетой заходите сюда
Сейчас известно довольно много диет. Время от времени появляются новые. Мы постарались собрать все диеты, что бы Вы могли выбрать ту диету которая Вам больше подходит. В нашем каталоге диет Вы можете найти более 200 диет. Но помните, что похудение- это средство, а цель- это здоровье! И в этом вам поможет правильное питание.

Вот только некоторые из них:

руслана писанка похудела фото
диета водяновой
молодые целлюлит
похудеть на молодые ru
оксалаты диета


и еще одна:

[url=http://bit.ly/97h2kk]Диета болгарского целителя Петра Димкова
[/url]

Anonymous said...

Мы постарались собрать в этом разделе самые эффективные диеты. У нас Вы сможете подобрать диету максимально подходящую Вам. Все диеты имеют подробное описание. Если у Вас есть свой рецепт эффективной диеты, то Вы можете прислать описание Вашей диеты и мы опубликуем ее. Если вы хотите поделиться Вашей диетой заходите сюда
Сейчас известно довольно много диет. Время от времени появляются новые. Мы постарались собрать все диеты, что бы Вы могли выбрать ту диету которая Вам больше подходит. В нашем каталоге диет Вы можете найти более 200 диет. Но помните, что похудение- это средство, а цель- это здоровье! И в этом вам поможет правильное питание.

Вот только некоторые из них:

хочешь похудеть спроси меня как
истории успеха похудеть
диета от ксении собчак.
похудеть +на винегрете
фигура после кесарево


и еще одна:

[url=http://bit.ly/97h2kk]японская диета
[/url]