Preguntas etiquetadas con discrete-mathematics

Aquí hay cuatro principios que no puedo conciliar: Los algoritmos de tiempo exponencial doble se ejecutan enO (22nortek)O(22nk)O(2^{2^{n^k}}) tiempo con k ∈ Nk∈Nk \in \mathbb{N} constante Los algoritmos de tiempo exponencial se ejecutan enO (2nortek)O(2nk)O(2^{n^k}) con k ∈ Nk∈Nk \in \mathbb{N} constante El primer límite crece estrictamente más rápido que …

8 asymptotics  discrete-mathematics  notation 

Esto está algo relacionado con otra pregunta que hice , pero siento que es lo suficientemente diferente como para justificar su propia pregunta. Estoy investigando donde estoy tratando de encontrar la estructura de los complementos de una determinada clase de lenguajes finitos. Es fácil para mí obtener los DFA mínimos …

8 formal-languages  automata  finite-automata  discrete-mathematics  nondeterminism