{"version":"1.0","type":"link","title":"EXPSPACE - Newikis","description":"In der Komplexitätstheorie steht EXPSPACE (Exponential Space) für die Komplexitätsklasse der Entscheidungsprobleme, die von einer deterministischen Turingmaschine in durch Platz entschieden werden können, wobei ein beliebiges Polynom ist. Betrachtet man nicht-deterministische Turingmaschinen, so…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}