https://ortcam.com/browse-kurs-slozhnost-vychislenij-videos-1-date.html OrtCams - социальная площадка по организации и продвижению консалтинговых и образовательных онлайн услуг. https://ortcam.com/001-%d0%b2%d1%8b%d1%87%d0%b8%d1%81%d0%bb%d0%b8%d1%82%d0%b5%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d0%bc%d0%be%d0%b4%d0%b5%d0%bb%d0%b8-%d0%bc%d0%b0%d1%88%d0%b8%d0%bd%d1%8b-%d1%82%d1%8c%d1%8e%d1%80%d0%b8_4f009e114.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:59 +0300 001. Вычислительные модели. Машины Тьюринга и арифметические алгоритмы - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/VgYvqWd3hnU/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/001-%d0%b2%d1%8b%d1%87%d0%b8%d1%81%d0%bb%d0%b8%d1%82%d0%b5%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d0%bc%d0%be%d0%b4%d0%b5%d0%bb%d0%b8-%d0%bc%d0%b0%d1%88%d0%b8%d0%bd%d1%8b-%d1%82%d1%8c%d1%8e%d1%80%d0%b8_4f009e114.html https://ortcam.com/002-%d1%82%d0%b5%d0%be%d1%80%d0%b5%d0%bc%d0%b0-%d0%be%d0%b1-%d0%b8%d0%b5%d1%80%d0%b0%d1%80%d1%85%d0%b8%d0%b8-%d1%81%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%b4_922c77c18.html

Курс «Сложность вычислений»]]> Fri, 08 Feb 2019 12:37:58 +0300 002. Теорема об иерархии. Сведение задач друг к другу - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/u4y5iQgp4r0/mqdefault.jpg" /></p>Курс «Сложность вычислений»]]> https://ortcam.com/002-%d1%82%d0%b5%d0%be%d1%80%d0%b5%d0%bc%d0%b0-%d0%be%d0%b1-%d0%b8%d0%b5%d1%80%d0%b0%d1%80%d1%85%d0%b8%d0%b8-%d1%81%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%b4_922c77c18.html https://ortcam.com/003-%d0%ba%d0%bb%d0%b0%d1%81%d1%81-np-%d1%81%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%b4%d1%80%d1%83%d0%b3-%d0%ba-%d0%b4%d1%80%d1%83%d0%b3%d1%83-%d0%bd%d0%ba_5e24fdce0.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:58 +0300 003. Класс NP. Сведение задач друг к другу - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/D8ytWSzFFnM/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/003-%d0%ba%d0%bb%d0%b0%d1%81%d1%81-np-%d1%81%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%b4%d1%80%d1%83%d0%b3-%d0%ba-%d0%b4%d1%80%d1%83%d0%b3%d1%83-%d0%bd%d0%ba_5e24fdce0.html https://ortcam.com/004-%d1%82%d0%b5%d0%be%d1%80%d0%b5%d0%bc%d0%b0-%d0%ba%d1%83%d0%ba%d0%b0-%d0%bb%d0%b5%d0%b2%d0%b8%d0%bd%d0%b0-%d0%b4%d0%be%d0%ba%d0%b0%d0%b7%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d1%81%d1%82%d0%b2%d0%b0-np_9fc9b4497.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:58 +0300 004. Теорема Кука-Левина. Доказательства NP полноты - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/huOW6zVnt0E/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/004-%d1%82%d0%b5%d0%be%d1%80%d0%b5%d0%bc%d0%b0-%d0%ba%d1%83%d0%ba%d0%b0-%d0%bb%d0%b5%d0%b2%d0%b8%d0%bd%d0%b0-%d0%b4%d0%be%d0%ba%d0%b0%d0%b7%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d1%81%d1%82%d0%b2%d0%b0-np_9fc9b4497.html https://ortcam.com/005-%d0%bf%d1%80%d0%b8%d0%b1%d0%bb%d0%b8%d0%b6%d0%b5%d0%bd%d0%bd%d0%be%d0%b5-%d1%80%d0%b5%d1%88%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%be%d0%bf%d1%82%d0%b8%d0%bc%d0%b8%d0%b7%d0%b0_38a133ef1.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:58 +0300 005. Приближенное решение задач оптимизации - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/WPfDKUT6fIU/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/005-%d0%bf%d1%80%d0%b8%d0%b1%d0%bb%d0%b8%d0%b6%d0%b5%d0%bd%d0%bd%d0%be%d0%b5-%d1%80%d0%b5%d1%88%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%be%d0%bf%d1%82%d0%b8%d0%bc%d0%b8%d0%b7%d0%b0_38a133ef1.html https://ortcam.com/006-p-%d0%bf%d0%be%d0%bb%d0%bd%d1%8b%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b8-%d1%81%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%bf%d0%be%d0%b4%d1%81%d1%87%d0%b5_466a3e486.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:57 +0300 006. #P полные задачи. Сведения задач подсчета друг к другу - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/f82vjDq-kUI/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/006-p-%d0%bf%d0%be%d0%bb%d0%bd%d1%8b%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b8-%d1%81%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d0%bf%d0%be%d0%b4%d1%81%d1%87%d0%b5_466a3e486.html https://ortcam.com/007-pspace-%d0%bf%d0%be%d0%bb%d0%bd%d1%8b%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b8-%d0%be%d0%bf%d1%80%d0%b5%d0%b4%d0%b5%d0%bb%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b2%d1%8b%d1%87%d0%b8%d1%81%d0%bb%d0%b8_e30a0e37f.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:57 +0300 007. PSpace полные задачи. Определение вычислительной сложности проблем - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/nMZiitQMlO8/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/007-pspace-%d0%bf%d0%be%d0%bb%d0%bd%d1%8b%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b8-%d0%be%d0%bf%d1%80%d0%b5%d0%b4%d0%b5%d0%bb%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b2%d1%8b%d1%87%d0%b8%d1%81%d0%bb%d0%b8_e30a0e37f.html https://ortcam.com/008-%d0%b2%d0%b5%d1%80%d0%be%d1%8f%d1%82%d0%bd%d0%be%d1%81%d1%82%d0%bd%d1%8b%d0%b5-%d0%b0%d0%bb%d0%b3%d0%be%d1%80%d0%b8%d1%82%d0%bc%d1%8b-%d1%81%d1%85%d0%b5%d0%bc%d0%bd%d0%b0%d1%8f-%d1%81%d0%bb_a5837d224.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:57 +0300 008. Вероятностные алгоритмы. Схемная сложность - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/2CGdUbnMsOU/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/008-%d0%b2%d0%b5%d1%80%d0%be%d1%8f%d1%82%d0%bd%d0%be%d1%81%d1%82%d0%bd%d1%8b%d0%b5-%d0%b0%d0%bb%d0%b3%d0%be%d1%80%d0%b8%d1%82%d0%bc%d1%8b-%d1%81%d1%85%d0%b5%d0%bc%d0%bd%d0%b0%d1%8f-%d1%81%d0%bb_a5837d224.html https://ortcam.com/009-%d0%b8%d0%bd%d1%82%d0%b5%d1%80%d0%b0%d0%ba%d1%82%d0%b8%d0%b2%d0%bd%d1%8b%d0%b5-%d0%b4%d0%be%d0%ba%d0%b0%d0%b7%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d1%81%d1%82%d0%b2%d0%b0-%d1%81%d1%85%d0%b5%d0%bc%d0%bd_b0c2f63f5.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:57 +0300 009. Интерактивные доказательства. Схемная сложность - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/1atJMUxaH9o/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/009-%d0%b8%d0%bd%d1%82%d0%b5%d1%80%d0%b0%d0%ba%d1%82%d0%b8%d0%b2%d0%bd%d1%8b%d0%b5-%d0%b4%d0%be%d0%ba%d0%b0%d0%b7%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d1%81%d1%82%d0%b2%d0%b0-%d1%81%d1%85%d0%b5%d0%bc%d0%bd_b0c2f63f5.html https://ortcam.com/011-%d0%be%d0%b4%d0%bd%d0%be%d1%81%d1%82%d0%be%d1%80%d0%be%d0%bd%d0%bd%d1%8f%d1%8f-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d1%8f-%d0%bd%d0%ba%d0%b2%d0%b5%d1%80%d0%b5%d1%89%d0%b0%d0%b3%d0%b8%d0%bd_2d3d93137.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:56 +0300 011. Односторонняя функция - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/Fu3hrdI_4pA/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/011-%d0%be%d0%b4%d0%bd%d0%be%d1%81%d1%82%d0%be%d1%80%d0%be%d0%bd%d0%bd%d1%8f%d1%8f-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d1%8f-%d0%bd%d0%ba%d0%b2%d0%b5%d1%80%d0%b5%d1%89%d0%b0%d0%b3%d0%b8%d0%bd_2d3d93137.html https://ortcam.com/012-%d0%bf%d1%80%d0%b8%d0%bc%d0%b5%d0%bd%d0%b5%d0%bd%d0%b8%d1%8f-%d0%be%d0%b4%d0%bd%d0%be%d1%81%d1%82%d0%be%d1%80%d0%be%d0%bd%d0%bd%d0%b8%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d0%be_863cb0dcd.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:56 +0300 012. Применения односторонних функций. Односторонние функции - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/yrehN_6aTWU/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/012-%d0%bf%d1%80%d0%b8%d0%bc%d0%b5%d0%bd%d0%b5%d0%bd%d0%b8%d1%8f-%d0%be%d0%b4%d0%bd%d0%be%d1%81%d1%82%d0%be%d1%80%d0%be%d0%bd%d0%bd%d0%b8%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d0%be_863cb0dcd.html https://ortcam.com/010-%d0%b4%d0%be%d0%ba%d0%b0%d0%b7%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d1%81%d1%82%d0%b2%d0%b0-%d1%81-%d0%bd%d1%83%d0%bb%d0%b5%d0%b2%d1%8b%d0%bc-%d1%80%d0%b0%d0%b7%d0%b3%d0%bb%d0%b0%d1%88%d0%b5%d0%bd%d0%b8_751f09c9e.html

Курс "Сложность вычислений"]]> Fri, 08 Feb 2019 12:37:56 +0300 010. Доказательства с нулевым разглашением. Односторонние функции - Н.К.Верещагин <![CDATA[<p><img src="https://i.ytimg.com/vi/5iLYt2aF8dY/mqdefault.jpg" /></p>Курс "Сложность вычислений"]]> https://ortcam.com/010-%d0%b4%d0%be%d0%ba%d0%b0%d0%b7%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d1%81%d1%82%d0%b2%d0%b0-%d1%81-%d0%bd%d1%83%d0%bb%d0%b5%d0%b2%d1%8b%d0%bc-%d1%80%d0%b0%d0%b7%d0%b3%d0%bb%d0%b0%d1%88%d0%b5%d0%bd%d0%b8_751f09c9e.html