These are all complexity questions, and computer science tells us that these are very hard questions.
Sono tutte domande di complessità e l'informatica ci dice che queste sono domande estremamente difficili.