Home›Complexity classes›E🌐EnglishEnglishDeutschEspañolFrançaisItalianoNederlandsPortuguês中文日本語EntityQ1276623· pop 9· linked from 14 articlesESign in to savecomplexity classAvailable in 9 languagesEspañolFrançaisDeutsch中文日本語PortuguêsItalianoCatalanvia Wikidata sitelinks · CC0Connectionsdigital object identifierEntityTuring machineEntitytheoretical computer scienceEntitybig O notationEntitycomputational complexity theoryEntitydecision problemEntitycomplexity classEntityEXPTIMEEntityScott AaronsonEntitypolynomial-time reductionEntityDTIMEEntityRussell ImpagliazzoEntityCategoriesComplexity classes