"Что будет, если вы найдете алгоритм в RP для решения SAT, со степенью многочлена, примерно равной 2^2^1000?"
о вычислимости
"Что будет, если вы найдете алгоритм в RP для решения SAT, со степенью многочлена, примерно равной 2^2^1000?"
-
панегирик америке
Мне кажется, очень интересная запись от блоггера и генетика Разиба Хана: " Get lucky". Хан уже много лет пишет известный блог о генетике под…
-
шестая задача олимпиады
Шестая задача Международной математической олимпиады тоже оказалось в этом году одной из сложных - ее целиком решили 37 участников (самую легкую,…
-
еще раз о расизме и неграх
Поймал себя на неожиданной эмоциональной реакции. Читаю, скажем, внутрикорпоративную дискуссию о том, как надо или не надо себя вести в отношениях…
- Post a new comment
- 18 comments
- Post a new comment
- 18 comments
-
панегирик америке
Мне кажется, очень интересная запись от блоггера и генетика Разиба Хана: " Get lucky". Хан уже много лет пишет известный блог о генетике под…
-
шестая задача олимпиады
Шестая задача Международной математической олимпиады тоже оказалось в этом году одной из сложных - ее целиком решили 37 участников (самую легкую,…
-
еще раз о расизме и неграх
Поймал себя на неожиданной эмоциональной реакции. Читаю, скажем, внутрикорпоративную дискуссию о том, как надо или не надо себя вести в отношениях…
