Что такое гипервычислитель и квантовый вычислитель?
Вот задали докладик написать, в котором были бы раскрыты следующие термины:
- Алгоритм;
- Машина Тьюринга (МТ) ;
- Недетерминированная МТ;
- Универсальная МТ;
- Полнота по Тьюрингу;
- Тезис Чёрча-Тьюринга;
- Вычислимые и невычислимые функции. Привести пример невычислимой функции;
- Гипервычислитель. Квантовый вычислитель.
Я уже нашёл все определения (из Википедии, разумеется))) , кроме двух последних. Гугл по ним бормочет что-то маловразумительное. Хотелось бы попросить вашей помощи, желательно, с указанием источников определений (различные книжки, сайты и проч.) . Заранее благодарен!