безліч кінцевих слів у алфавіті
порожній символ (пробіл) в алфавіті машини Тьюринга
функція переходів машини Тьюринга
сводімость предикатів по Карпу (зводиться до) (лекція 2 <# "22" src = "doc_zip14.jpg"/> існує таке число, що
існує таке число, що
те ж саме, що
кінцеве поле з елементів
кільце лишків за модулем
адитивна група кільця
мультиплікативна група оборотних елементів
() - група характерів абелевої групи
симплектична група над полем розмірності (лекція 14 <# "22" src = "doc_zip36.jpg"/> розширена симплектична група над полем розмірності (лекція 14 <# "16" src = "doc_zip39.jpg"/> безліч комплексних чисел
комплексне сполучення
група унітарних операторів на просторі
спеціальна унітарна група на просторі
спеціальна ортогональна група на евклідовому просторі
простір, породжене векторами
простір лінійних функціоналів на просторі
-я тензорна ступінь
простір лінійних операторів на
простір лінійних відображень з в
класичний біт (безліч
квантовий біт (q-біт, простір)
бра-вектор (лекція 5 <# "22" src = "doc_zip63.jpg"/> кет-вектор (лекція 5 <# "22" src = "doc_zip64.jpg"/> скалярний твір
ермітовим зв'язаний оператор
оборотне копіювання біта (Controlled NOT) (лекція 6 <# "19" src = "doc_zip67.jpg"/> оборотна функція, відповідна булевої функції (лекція 6 <# "18" src = "doc_zip69.jpg" /> тотожний оператор на просторі
унітарний оператор, відповідний перестановці (лекція 6 <# "22" src = "doc_zip73.jpg"/> оператор з квантовим управлінням (лекція 7 <# "18" src = "doc_zip75.jpg"/> проектор ( оператор проектування) на підпростір
базисні оператори на просторі (лекція 14 <# "16" src = "doc_zip79.jpg"/> перетворення матриць щільності (лекція 14 <# "22" src = "doc_zip81.jpg"/> оператор, який діє на квантовий регістр (безліч q-бітів) (лекція 5 <# "18" src = "doc_zip83.jpg"/> частковий слід від оператора по простору (лекція 9 <# "22" src = "doc_zip86.jpg"/> норма вектора (лекція 7 <# "22" src = "doc_zip87.jpg"/> следовая норма (лекція 14 <# "22" src = "doc_zip88.jpg"/> норма для перетворень матриць щільності (лекція 14 < # "22" src = "doc_zip89.jpg"/> потужність множини або модуль числа
символ Кронекера
характеристична функція множини
найбільший спільний дільник і
порівняння за модулем
залишок по модулю
уявлення раціонального числа у вигляді нескоротного дробу
ймовірність події
умовна ймовірність (у різних контекстах)
квантова ймовірність (лекція 9 <# "92" src = "doc_zip106.jpg"/>
Позначення сложностних класів
(лекція 1 <# "18" src = "doc_zip107.jpg"/> (лекція 4 <# "18" src = "doc_zip108.jpg"/> (лекція 4 <# "justify">...