NEXPTIME - definição. O que é NEXPTIME. Significado, conceito
DICLIB.COM
Ferramentas linguísticas em IA
Digite uma palavra ou frase em qualquer idioma 👆
Idioma:     

Tradução e análise de palavras por inteligência artificial

Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:

  • como a palavra é usada
  • frequência de uso
  • é usado com mais frequência na fala oral ou escrita
  • opções de tradução de palavras
  • exemplos de uso (várias frases com tradução)
  • etimologia

O que (quem) é NEXPTIME - definição


NEXPTIME         
En teoría de la complejidad computacional, la clase de complejidad NEXPTIME es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing no determinista en tiempo O(2p(n)), donde p(n) es una función polinomial sobre n.
NEXPTIME      
En teoría de la complejidad computacional, la clase de complejidad NEXPTIME es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing no-determinista en espacio O(2p(n)), donde p(n) es una función polinomial sobre n.

En función de NTIME,


O que é NEXPTIME - definição, significado, conceito