Участник:StasFomin/Tasks — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
* реализовать алгоритмы для исследования на случайных. → дает задачи. | * реализовать алгоритмы для исследования на случайных. → дает задачи. | ||
* 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 | ||
[[Category:StasFominPrivate]] | [[Category:StasFominPrivate]] | ||
Версия 15:52, 5 ноября 2013
- Задачи по PCP!!!!
- пространственная сложность → сложность по памяти.
- реализовать алгоритмы для исследования на случайных. → дает задачи.
- 2013-08-28, 11:07:19: ras_daily: А. А. Разборов, теория сложности вычислений
- http://www2013.wwwconference.org/proceedings/p691.pdf