Big O and friends || @ CMU || Lecture 2a of CS Theory Toolkit

Автор: Ryan O'Donnell

Загружено: 2020-02-03

Просмотров: 8249

Описание:

Big O and friends -- big/little O, big/little Omega, poly(), O-tilde, standard form functions. Lecture 2a of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.

Resources for this lecture:
Asymptopia, by Joel Spencer
Concrete Mathematics, by Graham--Knuth--Patashnik
Asymptotic Methods in Analysis, by Dick de Bruijn

Taught by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell)

Course homepage on CMU's Diderot system: https://www.diderot.one/course/28/

Filmed by Cole H. for Panopto (http://www.panopto.com/)

Thumbnail photo by Rebecca Kiger (https://www.rebeccakphoto.com/)

Big O and friends || @ CMU || Lecture 2a of CS Theory Toolkit

Доступные форматы для скачивания:

Скачать видео mp4

Информация по загрузке:

Скачать аудио mp3

Похожие видео

Berry--Esseen Theorem || @ CMU || Lecture 4c of CS Theory Toolkit

Berry--Esseen Theorem || @ CMU || Lecture 4c of CS Theory Toolkit

Street Fighting Mathematics || @ CMU || Lecture 1c of TCS Toolkit

Street Fighting Mathematics || @ CMU || Lecture 1c of TCS Toolkit

The Most Beautiful Equation in Math

The Most Beautiful Equation in Math

How to do CS Theory || @ CMU || Lecture 1b of CS Theory Toolkit

How to do CS Theory || @ CMU || Lecture 1b of CS Theory Toolkit

МИР ЛЮБОЙ ЦЕНОЙ. БЕСЕДА С ВИТАЛИЙ ПОРТНИКОВ @portnikov.argumenty

МИР ЛЮБОЙ ЦЕНОЙ. БЕСЕДА С ВИТАЛИЙ ПОРТНИКОВ @portnikov.argumenty

Univalent Foundations Seminar - Steve Awodey

Univalent Foundations Seminar - Steve Awodey

Analysis of Boolean Functions at CMU

Analysis of Boolean Functions at CMU

Chernoff, Hoeffding, etc. bounds || @ CMU || Lecture 5c of CS Theory Toolkit

Chernoff, Hoeffding, etc. bounds || @ CMU || Lecture 5c of CS Theory Toolkit

Binomial Coefficients Asymptotics || @ CMU || Lecture 3c of CS Theory Toolkit

Binomial Coefficients Asymptotics || @ CMU || Lecture 3c of CS Theory Toolkit

CMU Math Professor Po-Shen Loh teaches how to use

CMU Math Professor Po-Shen Loh teaches how to use "6 Bits" of your memory

Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010

Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010

Lecture 01: Course Overview (CMU 15-462/662)

Lecture 01: Course Overview (CMU 15-462/662)

1. Introduction, Finite Automata, Regular Expressions

1. Introduction, Finite Automata, Regular Expressions

Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory Toolkit

Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory Toolkit

1.2 Trees and Strings [Lecture 1 - Combinatorial structures and OGFs]

1.2 Trees and Strings [Lecture 1 - Combinatorial structures and OGFs]

Ошибки наследования

Ошибки наследования

CS Theory Toolkit: Course Outline || @ CMU || Lecture 1a

CS Theory Toolkit: Course Outline || @ CMU || Lecture 1a

Analysis of Boolean Functions at CMU - Lecture 1: The Fourier expansion and basic formulas

Analysis of Boolean Functions at CMU - Lecture 1: The Fourier expansion and basic formulas

Fibonacci Heaps or

Fibonacci Heaps or "How to invent an extremely clever data structure"

О выразительной силе языков программирования Шрирама Кришнамурти [PWLConf 2019]

О выразительной силе языков программирования Шрирама Кришнамурти [PWLConf 2019]