Y a-t-il des problèmes qui sont complétés par DSPACE (O (1))?

cs.stackexchange https://cs.stackexchange.com/questions/98106

Question

Je sais qu'il y a des problèmes qui sont NL-Complete, NP-Complete, PSPACE-COMPLET, etc. Y a-t-il des problèmes qui sont DSPACE (O (1)) - IE NSPACE (O (1)) - Complete IE Reg-complete?

Merci!

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top