Suche senden
Hochladen
Automated NP-completeness proof for 2D problems
•
Als PPT, PDF herunterladen
•
0 gefällt mir
•
305 views
Mikhail Dvorkin
Folgen
Mikhail Dvorkin's bachelors thesis
Weniger lesen
Mehr lesen
Melden
Teilen
Melden
Teilen
1 von 15
Jetzt herunterladen
Empfohlen
Sequence prediction with TensorFlow
Sequence prediction with TensorFlow
Denis Dus
Presentation
Presentation
Vladislav Pranskevichus
Семинар 9. Параллельное программирование на MPI (часть 2)
Семинар 9. Параллельное программирование на MPI (часть 2)
Mikhail Kurnosov
лек7
лек7
Anastasia Snegina
лек8
лек8
Anastasia Snegina
Векторизация кода (семинар 1)
Векторизация кода (семинар 1)
Mikhail Kurnosov
Язык параллельного программирования Cray Chapel
Язык параллельного программирования Cray Chapel
Mikhail Kurnosov
Семинар 11. Параллельное программирование на MPI (часть 4)
Семинар 11. Параллельное программирование на MPI (часть 4)
Mikhail Kurnosov
Empfohlen
Sequence prediction with TensorFlow
Sequence prediction with TensorFlow
Denis Dus
Presentation
Presentation
Vladislav Pranskevichus
Семинар 9. Параллельное программирование на MPI (часть 2)
Семинар 9. Параллельное программирование на MPI (часть 2)
Mikhail Kurnosov
лек7
лек7
Anastasia Snegina
лек8
лек8
Anastasia Snegina
Векторизация кода (семинар 1)
Векторизация кода (семинар 1)
Mikhail Kurnosov
Язык параллельного программирования Cray Chapel
Язык параллельного программирования Cray Chapel
Mikhail Kurnosov
Семинар 11. Параллельное программирование на MPI (часть 4)
Семинар 11. Параллельное программирование на MPI (часть 4)
Mikhail Kurnosov
Семинар 6. Многопоточное программирование на OpenMP (часть 6)
Семинар 6. Многопоточное программирование на OpenMP (часть 6)
Mikhail Kurnosov
Семинар 2. Многопоточное программирование на OpenMP (часть 2)
Семинар 2. Многопоточное программирование на OpenMP (часть 2)
Mikhail Kurnosov
Семинар 12. Параллельное программирование на MPI (часть 5)
Семинар 12. Параллельное программирование на MPI (часть 5)
Mikhail Kurnosov
Семинар 4. Многопоточное программирование на OpenMP (часть 4)
Семинар 4. Многопоточное программирование на OpenMP (часть 4)
Mikhail Kurnosov
Семинар 1. Многопоточное программирование на OpenMP (часть 1)
Семинар 1. Многопоточное программирование на OpenMP (часть 1)
Mikhail Kurnosov
Dynamic memory
Dynamic memory
Alexey Bovanenko
Семинар 5. Многопоточное программирование на OpenMP (часть 5)
Семинар 5. Многопоточное программирование на OpenMP (часть 5)
Mikhail Kurnosov
Bgp методякоби
Bgp методякоби
Michael Karpov
Семинар 8. Параллельное программирование на MPI (часть 1)
Семинар 8. Параллельное программирование на MPI (часть 1)
Mikhail Kurnosov
Coro - реальные потоки в Perl
Coro - реальные потоки в Perl
Ilya Zelenchuk
Weitere ähnliche Inhalte
Was ist angesagt?
Семинар 6. Многопоточное программирование на OpenMP (часть 6)
Семинар 6. Многопоточное программирование на OpenMP (часть 6)
Mikhail Kurnosov
Семинар 2. Многопоточное программирование на OpenMP (часть 2)
Семинар 2. Многопоточное программирование на OpenMP (часть 2)
Mikhail Kurnosov
Семинар 12. Параллельное программирование на MPI (часть 5)
Семинар 12. Параллельное программирование на MPI (часть 5)
Mikhail Kurnosov
Семинар 4. Многопоточное программирование на OpenMP (часть 4)
Семинар 4. Многопоточное программирование на OpenMP (часть 4)
Mikhail Kurnosov
Семинар 1. Многопоточное программирование на OpenMP (часть 1)
Семинар 1. Многопоточное программирование на OpenMP (часть 1)
Mikhail Kurnosov
Dynamic memory
Dynamic memory
Alexey Bovanenko
Семинар 5. Многопоточное программирование на OpenMP (часть 5)
Семинар 5. Многопоточное программирование на OpenMP (часть 5)
Mikhail Kurnosov
Bgp методякоби
Bgp методякоби
Michael Karpov
Семинар 8. Параллельное программирование на MPI (часть 1)
Семинар 8. Параллельное программирование на MPI (часть 1)
Mikhail Kurnosov
Coro - реальные потоки в Perl
Coro - реальные потоки в Perl
Ilya Zelenchuk
Was ist angesagt?
(10)
Семинар 6. Многопоточное программирование на OpenMP (часть 6)
Семинар 6. Многопоточное программирование на OpenMP (часть 6)
Семинар 2. Многопоточное программирование на OpenMP (часть 2)
Семинар 2. Многопоточное программирование на OpenMP (часть 2)
Семинар 12. Параллельное программирование на MPI (часть 5)
Семинар 12. Параллельное программирование на MPI (часть 5)
Семинар 4. Многопоточное программирование на OpenMP (часть 4)
Семинар 4. Многопоточное программирование на OpenMP (часть 4)
Семинар 1. Многопоточное программирование на OpenMP (часть 1)
Семинар 1. Многопоточное программирование на OpenMP (часть 1)
Dynamic memory
Dynamic memory
Семинар 5. Многопоточное программирование на OpenMP (часть 5)
Семинар 5. Многопоточное программирование на OpenMP (часть 5)
Bgp методякоби
Bgp методякоби
Семинар 8. Параллельное программирование на MPI (часть 1)
Семинар 8. Параллельное программирование на MPI (часть 1)
Coro - реальные потоки в Perl
Coro - реальные потоки в Perl
Automated NP-completeness proof for 2D problems
1.
Методы автоматизации доказательства
NP- полноты двумерных локально зависимых задач Дворкин М. Э. Научный руководитель: Корнеев Г. А., к. т. н., доцент КТ СПбГУ ИТМО [email_address]
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Задача (2,3)-замощения Автоматизация
доказательства NP-полноты двумерных задач Дворкин М. Э.
13.
Задача 4- CROSS
SUM ( открытый вопрос) Автоматизация доказательства NP-полноты двумерных задач Дворкин М. Э.
14.
Задача 4- CROSS
SUM ( открытый вопрос) Автоматизация доказательства NP-полноты двумерных задач Дворкин М. Э.
15.
Jetzt herunterladen