Полиномиальная иерархия/Задачи/P\poly contains unsolvable — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: « Показать, что <m>P/poly</m> содержит некоторые невычислимые функции. Category:Нерешенные задачи»)
(нет различий)

Версия 11:16, 18 апреля 2013


Показать, что содержит некоторые невычислимые функции.

Источник — «https://discopal.ispras.ru/index.php?title=Полиномиальная_иерархия/Задачи/P\poly_contains_unsolvable&oldid=1684»