These are all complexity questions, and computer science tells us that these are very hard questions.
Todas estas son preguntas sobre complejidad y la ciencia de la computación nos dice que éstas son preguntas muy difíciles.