Comment Feed for Channel 9 - C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n http://ecn.channel9.msdn.com/o9/ch9/0/9/2/8/5/5/C9AlgorithmsGurevichIntroAndHistory_512_ch9.png Channel 9 - C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n In mathematics, computer science, and related subjects, an 'algorithm' is an effective method for solving a problem expressed as a finite sequence of instructions. Algorithms are used for calculation, data processing, and many other fields. (In more advanced or abstract settings, the instructions do not necessarily constitute a finite sequence, or even a sequence; see, for example, "nondeterministic algorithm".) Each algorithm is a list of well-defined instructions for completing a task. Starting from an initial state, the instructions describe a computation that proceeds through a well-defined series of successive states, eventually terminating in a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate randomness.Here, the great Yuri Gurevich, mathematician, computer scientist and inventor of abstract state machines, will teach us about algorithms beginning with this introductory lecture that includes plenty of historical context. This is the first in a series of lectures exploring the fundamental logic that powers all that we as software engineers and computer scientists do in computing--the algorithm. What is an algorithm, exactly? You may be surprised to learn that this is actually not a very simple question... Find some time to watch this introduction on a truly fascinating topic by one of the world's premiere minds in the field of mathematical logic and algorithms. We designed this to increase in complexity over time, like a typical college course, so Yuri moves slowly through several topics, providing plenty of time for viewers to catch up before moving on to more advanced topics. Thank you, Yuri, for taking the time to share your extensive knowledge and gentle, kind spirit with Niner nation. We all really appreciate it! Thanks, too, to Karsten and Sampy for being our live audience for this lecture and asking great questions!See Part 2See Part 3 en Wed, 19 Jun 2013 04:10:48 GMT Wed, 19 Jun 2013 04:10:48 GMT Rev9 Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n This looks awesome.

posted by jmzl666

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136267390000000 Fri, 02 Jul 2010 00:18:59 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136267390000000 jmzl666 Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n My thoughts exactly!!! Wow Charles ... this is awesome stuff! As you know, we (C9ers) love the technical content!! Now I've gotta listen to the first interview with Yuri again!

 

Keep it coming!

posted by keithfl

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136313140000000 Fri, 02 Jul 2010 01:35:14 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136313140000000 keithfl Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Thanks for a great lecture!

It reminds me "Feynman Lectures on Computation."

I'm watching this video with his book.

iStation

p.s.

It is interesting that computer science flourished before modern computer.

posted by iStation

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136409420000000 Fri, 02 Jul 2010 04:15:42 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136409420000000 iStation Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n This promises to be an awesome series. Specially for people like me, not belonging to Computer Science Backgroud though we have tons of experience.

 

Keep up Yuri! This is a service to non-CS developers.

posted by silvercrux.com

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136419510000000 Fri, 02 Jul 2010 04:32:31 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136419510000000 silvercrux.com Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Fantastic! Fantastic! Fantastic! Fantastic!!!

posted by bryanedds

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136984860000000 Fri, 02 Jul 2010 20:14:46 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634136984860000000 bryanedds Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Even for people with a CS background, this is a great lecture. I didn't realize there were other kinds of computing models (Pointer machines, Kolmogarov machines). He also gave some great algorithm examples that you can't computer (buckets-of-rain) or that are too slow (real arithmetic).

 

Great start to a very promising series, thank you! 

 

posted by Justin Bailey

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634137084780000000 Fri, 02 Jul 2010 23:01:18 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634137084780000000 Justin Bailey Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n excellent stuff ! long live channel 9 !  Smiley

posted by felix9

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634138022200000000 Sun, 04 Jul 2010 01:03:40 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634138022200000000 felix9 Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Just watched this (again... I was in the room...). Incredible lecture, Yuri. So much great information and the historical approach made learning the concepts real (as in not purely abstract). Reminds me of my days at Evergreen State, where professors would not only teach the mechanics of, say, calculus, but also explore the historical and philosophical contexts that surrounded the discipline (which in some sense, drove the thinking behind it and also grabbed the attention of more students -> it's important to provide concrete conceptual handles to very abstract topics).

 

Yuri is very humble by nature. It should be made clear that his contributions to this field were and continue to be very significant.

 

I am really looking forward to the next lecture in this series. Thank you, Yuri.

 

C9 University. I like the sound of that (I can't remember which Niner coined this term, but you know who you are) Smiley

 

Happy holidays to all American Niners. Have a fun 4th (and be safe with those Roman Candles).

 

To all Niners, keep on learning.

 

C

posted by Charles

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634138164130000000 Sun, 04 Jul 2010 05:00:13 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634138164130000000 Charles Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n I wanted to go out shopping yesterday and Yuri diverted those plans.

 

Looking forward to the next installment.

posted by vesuvius

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634138324160000000 Sun, 04 Jul 2010 09:26:56 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634138324160000000 vesuvius Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Great content, great man. keep on going. thanks

posted by LD

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634140771420000000 Wed, 07 Jul 2010 05:25:42 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634140771420000000 LD Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Thank you very much sir for great lecture. 

posted by brett01

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634140854280000000 Wed, 07 Jul 2010 07:43:48 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634140854280000000 brett01 Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n I watched this last week, and feel I need to watch it again.

posted by vesuvius

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634143436040000000 Sat, 10 Jul 2010 07:26:44 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634143436040000000 vesuvius Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n We miss Yuri and a little math, when will see him again?  Smiley

posted by LD

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634153054340000000 Wed, 21 Jul 2010 10:37:14 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634153054340000000 LD Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n In a few months. These lectures will progress slowly, as Yuri has many deadlines....

C

posted by Charles

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634153411240000000 Wed, 21 Jul 2010 20:32:04 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634153411240000000 Charles Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n One little detail kinda "astonished" me: historically, the greek science was no lost, but transmitted to the renaissance europe through the arab civilisation (remember that algorithm is the name european gave to Alkhawarizmi, an arab mathematician).
Anyway, great lecture, birlliant presenter : keep'em coming :)

posted by Mo

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634212596640000000 Tue, 28 Sep 2010 08:34:24 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634212596640000000 Mo Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n As the title suggests 1 of n. Please, at least get us 2 of n. 

 

posted by ahmedshuhel

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634295054030000000 Sat, 01 Jan 2011 19:03:23 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634295054030000000 ahmedshuhel Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n Agreed.  Whoever is contributing to Yuri's deadlines needs to go on vacation for a while.

posted by Lars Kemmann

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634311525150000000 Thu, 20 Jan 2011 20:35:15 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634311525150000000 Lars Kemmann Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n This reminds me of the beauty of CS when it comes from the right teacher.

posted by bulente

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634335361920000000 Thu, 17 Feb 2011 10:43:12 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634335361920000000 bulente Re: C9 Lectures: Yuri Gurevich - Introduction to Algorithms and Computational Complexity, 1 of n <p>&nbsp;</p>
<h3>How Mathematicians Think:<br />Using Ambiguity, Contradiction, and Paradox to Create Mathematics</h3>
<h3>&nbsp;</h3>
<h3>by</h3>
<h3><br /><span>William Byers</span></h3>
<p>&nbsp;</p>
<p>&nbsp;</p>

posted by nopi

]]> http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634372933570000000 Fri, 01 Apr 2011 22:22:37 GMT http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History#c634372933570000000 nopi