{"version":"1.0","type":"link","title":"DTIME - Newikis","description":"In der Komplexitätstheorie steht DTIME(f) oder auch kurz TIME(f) für die Menge der Zeitkomplexitätsklassen in Bezug auf eine deterministische Turingmaschine. Wird eine konkrete Funktion f angegeben, so bedeutet dies: DTIME(f) ist die Klasse derjenigen Entscheidungsprobleme, die auf einer…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}