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?

52 comments:

Charles 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.

plam 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.

michaeldcassidy 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...

I know you and your friends are memebers on this site Erica... Well guess what? Now they get to see you slutty naked ass! HAHAHAH. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

I know you and your friends are memebers on this site Erica... Well guess what? Now they get to see you slutty naked ass! HAHAHAH. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

Well my girl friend just broke up with me over email about an hour ago so thought this would be a great place to start spreding her pics like she did her legs. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

Well it turns out my girl friend of 2 years has been cheating on me for weeks. I know she and her friends hang out on this site so thought it would be the perfect place to post every last nude photo and video I have of her. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

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

Anonymous said...

I know you and your friends are memebers on this site Erica... Well guess what? Now they get to see you slutty naked ass! HAHAHAH. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

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

Anonymous said...

I know you and your friends are memebers on this site Erica... Well guess what? Now they get to see you slutty naked ass! HAHAHAH. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

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

Anonymous said...

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

Anonymous said...

My Girl friend just broke up with me and I have uploaded every nude PIC I have of her to the net. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

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

[b]Ультропрозрачная защитная пленка для КПК на экран 2.6" 1 шт.[/b]

[url=http://info.je1.ru/GPS_086.html]Подробнее...[/url]

Anonymous said...

Well my girl friend just broke up with me over email about an hour ago so thought this would be a great place to start spreding her pics like she did her legs. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

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

[b]Универсальный для автомобильных навигатаров[/b]

[url=http://info.je1.ru/GPS_050.html]Подробнее...[/url]

Anonymous said...

Well I just got a text message from my girl friend that she broke up with me! Bad news for me but great for you. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/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...

I know you and your friends are memebers on this site Erica... Well guess what? Now they get to see you slutty naked ass! HAHAHAH. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

My Girl friend just broke up with me and I have uploaded every nude PIC I have of her to the net. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

I know you and your friends are memebers on this site Erica... Well guess what? Now they get to see you slutty naked ass! HAHAHAH. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

My Girl friend just broke up with me and I have uploaded every nude PIC I have of her to the net. Just go to http://www.gf4free.com/members/surferdude23/ Enjoy!

[url=http://www.gf4free.com/members/surferdude23/][img]http://www.gf4free.com/members/surferdude23/uploads/9.jpg[/img][/url]

Anonymous said...

В Голландии появилась новая услуга, [url=http://bit.ly/9bM5q2 ]платная подруга[/url]
она поговорит с вами по телефону, составит компанию по магазинам, пойдет с вами в кафе и если нужно припрется наночь глядя с бутылкой вина поговорить по душам.

И ничего не потребует взамен, кроме 50 евро в час.

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

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

[url=http://bit.ly/90wneq ]Продолжение[/url]

Anonymous said...

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

[url=http://bit.ly/c1UQr0 ]Продолжение[/url]

Anonymous said...

Что скажете по поводу [url=http://bit.ly/c39Fjp ]статьи[/url]

Anonymous said...

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

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

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]