КОСМОС
В теории сложности вычислений класс сложности ESPACE — это набор задач решения , которые могут быть решены детерминированной машиной Тьюринга в пространстве 2. На ) .
См. также EXPSPACE .
В теории сложности вычислений класс сложности ESPACE — это набор задач решения , которые могут быть решены детерминированной машиной Тьюринга в пространстве 2. На ) .
См. также EXPSPACE .
| П ≟ НП | Эта теоретической информатикой, статья, связанная с незавершена . Вы можете помочь Википедии, расширив ее . |