Дайте определения понятий "эффективный параллельный алгоритм", "класс задач NC".
 Ответ 
Эффективный параллельный алгоритм – это алгоритм, который может быть выполнен на PRAM с числом процессоров () за полиномиальное время.
Задача принадлежит классу задач NC, если существуют такие константы , и такой алгоритм ее решения, что на PRAM с процессорами задача может быть решена за время .