Лекция
Модульное тестирование на Java
Основные идеи.
JUnit.
Mockito.
Java Logging API.
Страница лекции на сайте Computer Science Center
Нижние оценки для SAT. Схемная сложность
Вычисления с ограничением по времени и по памяти. Нижняя оценка для SAT. Альтернирующие машины Тьюринга и...
Базы вокруг нас - html5 local storage, sqlite.
Страница лекции на сайте Computer Science Center
Scientific Python
Разговор о модулях для научных вычислений в языке Python. scipy, numpy, matplotlib, PIL
Страница лекции на сайте Computer Science Center
Неприближаемость задачи MAXCut
Тест на устойчивость. Формулировка теоремы о Majority is Stablest. Анализ сведения задачи о максимальном разрезе к UGC.
Страница...
Неприближаемость задачи MAXCut
Тест на устойчивость. Формулировка теоремы о Majority is Stablest. Анализ сведения задачи о максимальном разрезе к UGC.
Страница...
Защита информации в компьютерных сетях.Шифрация данных. Защита соединений. Классификация атак.
Страница лекции на сайте Computer Science Center
Геометрическая вероятность и общее определение вероятности. Парадокс Бертрана. Метод Монте-Карло. Абсолютно непрерывные распределения. Основные виды...
Обнаружение текста на изображениях
Обнаружение текста на печатных документах, фотографиях, графиках и диаграммах. Метод проекций, XY-cut, использование...
Компания Digital Zone ведёт заказную разработку ПО, в основном, с применением технологий Java. При этом спектр решаемых задач достаточно широк, и включает в...
Разработка многопоточных приложений на Java. Часть 2
Атомарные типы
Примитивы синхронизации
Коллекции
ExecutorService
ForkJoinPool
Страница лекции на сайте ...
Полиномиальная иерархия
Замкнутость классов NSpace[s(n)] относительно дополнения. Полиномиальная иерархия. Простейшие свойства, полные задачи в ΣPi и в ΠPi....
Большие базы данных - mapreduce / bigtable / hbase / cassandra.
Страница лекции на сайте Computer Science Center
Web в Python
Web фреймворки и темплейтные языки Python. Django, Jinja, Mako.
Страница лекции на сайте Computer Science Center
Неприближаемость задачи о покрытии множествами
Неприближаемость задачи о покрытии множествами с константным множителем. Конструкция (k,l)-set gadget....
В докладе рассмотрены комбинаторные задачи биоинформатики, решение которых важно для понимая эволюционного процесса развития. Проанализирована связь попарного...
Доклад Дмитрия Ленева рассматривает ряд архитектурных и организационных проблем, которые возникали в процессе разработки MySQL Server, пути, которыми они...
Интернет 2. Прикладной уровень. P2P. VoIP. Электронная почта.
Страница лекции на сайте Computer Science Center
Защита информации в компьютерных сетях. Протоколы аутентификации.
Страница лекции на сайте Computer Science Center
Предельные теоремы
Сегментация изображений
Сегментация на основе кластеризации, выращивание областей, разделение и слияние областей, сегментация по водоразделам, сегментация по...
Вычисления с ограничениями по памяти
Теорма Савича и следствие о NPSPACE = PSPACE. Полнота TQBF в классе PSPACE. Теорема об иерархии по памяти. Логарифмические...
Пути, циклы и раскраски графов.
Двудольные графы, критерий двудольности. Эйлеровы и Гамильтоновы пути и циклы. Простейшие свойства раскрасок графов. Теорема...
Паросочетания и покрытия.
Независимые и доминирующие множества и связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кенига. Максимальные...
Многопоточность, UI и установка библиотек
Многопоточные приложения. Global Interpreter Lock. Многопроцессные приложения. Сравнительный обзор библиотек для GUI...
Страница лекции на сайте Computer Science Center
Случайные величины
Функции распределения. Независимые случайные величины. Математическое ожидание и дисперсия. Неравенства Маркова,Чебышёва и Чернова.
Страница...
Классификация изображений и распознавание объектов
Использование методов машинного обучения, каскады классификаторов, PASCAL VOC challenges.
Страница лекции на...
Сетевые операционные системы. Виртуализация, кластеры, облачные сервисы.
Страница лекции на сайте Computer Science Center
IPv6. Глобальные сети. Интернет. DNS. WWW.
Страница лекции на сайте Computer Science Center
P vs NP с оракулами. Иерархии по времени
Оракулы при которых P=NPP=NP и P≠NPP≠NP. Иерархия по времени для детерминированных и недетерминированных вычислений....
Основы теории вероятностей
Дискретная вероятность. Классическое определение вероятности. Условные вероятности. Независимость событий. Формулы полной...
Сетевой уровень. Управляющие протоколы в Интернете. Маршрутизация в IP. BGP.
Страница лекции на сайте Computer Science Center
Транспортный уровень. Введение. TCP. UDP. SCTP.
Страница лекции на сайте Computer Science Center
О классе NP
NP-полнота задачи Circuit-SAT и задачи о независимом множестве. NP-задачи поиска. Сведения по Тьюрингу. Сведение задач поиска к задачам...
Стандартная библиотека: java.lang.reflect
Reflection API.
Аннотации.
Страница лекции на сайте Computer Science Center
Хранилище фотографий - фотохостинг.
Страница лекции на сайте Computer Science Center
Ловушки
Ловушки языка Python. Отличия python 2 от 3.
Страница лекции на сайте Computer Science Center
Доказательство PCP теоремы (продолжение)
Повышение зазора: сведение к d-регулярному экспандеру. Описание основного сведения.
Страница лекции на сайте Computer...
Доказательство PCP теоремы (окончание)
Повышение зазора: анализ основной конструкции.
Страница лекции на сайте Computer Science клуба
Сетевой уровень. Введение. Маршрутизация.
Страница лекции на сайте Computer Science Center
Сетевой уровень. Качество обслуживания. Объединение сетей. Протокол IPv4.
Страница лекции на сайте Computer Science Center
Поиск по подобию. Поиск нечетких дубликатов
Индексирование изображений: KD-деревья, обратный индекс, "мешок визуальных слов", LSH. Методы оценки.
Страница...
Числа и многочлены Бернулли
Формула суммирования Эйлера–Маклорена. Ее частные случаи и приложения.
Страница лекции на сайте Computer Science Center
Процессы, идущие в социуме, допускают описание под разным углом зрения, с позиций нескольких наук, - социологии, экономики, физики сложных систем,...