Участник:StasFomin/Tasks
Материал из DISCOPAL
- Задачи по PCP!!!!
- пространственная сложность → сложность по памяти.
- реализовать алгоритмы для исследования на случайных. → дает задачи.
- 2013-08-28, 11:07:19: ras_daily: А. А. Разборов, теория сложности вычислений
- http://www2013.wwwconference.org/proceedings/p691.pdf
- 2013-04-28, 23:32:08: Fortnow, L.: The Golden Ticket: P, NP, and the Search for the Impossible.