Сторінки, що посилаються на «PCP-теорема»

Такі сторінки посилаються на PCP-теорема

Показано 9 елементів.

• Теорія складності обчислень (← посилання | редагувати)
• Клас складності NP (← посилання | редагувати)
• Премія Геделя (← посилання | редагувати)
• Шафі Голдвассер (← посилання | редагувати)
• Іріт Дінур (← посилання | редагувати)
• Апроксимаційний алгоритм (← посилання | редагувати)
• Складність апроксимації (← посилання | редагувати)
• Збільшувач (теорія графів) (← посилання | редагувати)
• Задача Ружі — Семереді (← посилання | редагувати)