Участник:StasFomin/Tasks — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 4: | Строка 4: | ||
* 2013-08-28, 11:07:19: [http://ras-daily.livejournal.com/1044.html ras_daily: А. А. Разборов, теория сложности вычислений] | * 2013-08-28, 11:07:19: [http://ras-daily.livejournal.com/1044.html ras_daily: А. А. Разборов, теория сложности вычислений] | ||
* http://www2013.wwwconference.org/proceedings/p691.pdf | * http://www2013.wwwconference.org/proceedings/p691.pdf | ||
| + | * 2013-04-28, 23:32:08: [http://press.princeton.edu/titles/9937.html Fortnow, L.: The Golden Ticket: P, NP, and the Search for the Impossible.] | ||
| + | |||
[[Category:StasFominPrivate]] | [[Category:StasFominPrivate]] | ||
Текущая версия на 17:03, 5 ноября 2013
- Задачи по 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.