ESPACE

For the car, see Renault Espace

In computational complexity theory, the complexity class ESPACE is the set of decision problems that can be solved by a deterministic Turing machine in space 2^O(n).

See also EXPSPACE.

External links

• Complexity Zoo: Class ESPACE

P ≟ NP

This theoretical computer science-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Complexity classes Theoretical computer science stubs Wikimedia Foundation. 2010. Игры ⚽ Нужно сделать НИР? Doro NESPACE Look at other dictionaries: espace — Espace, m. et f. penac. Est intervalle de temps et lieu entre deux extremitez, soit en long soit en large, quant au lieu, Spatium, Intercapedo. Ainsi dit on, Il y a long espace de temps que j attends, Iamdudum expecto. Il y a grand espace entre l …   Thresor de la langue françoyse Espace GO — L Espace Go est situé au 4890 boulevard Saint Laurent à Montréal L Espace Go est un théâtre à Montréal, situé sur la rue Saint Laurent. La capacité du théâtre est de 160 à 280 fauteuils, en fonction de la configuration de la salle. Sa directrice… …   Wikipédia en Français Espace go — L Espace Go est situé au 4890 boulevard Saint Laurent à Montréal L Espace Go est un théâtre à Montréal, situé sur la rue Saint Laurent. La capacité du théâtre est de 160 à 280 fauteuils, en fonction de la configuration de la salle. Sa directrice… …   Wikipédia en Français espace — ESPACE. s. m. (l S se prononce.) Estenduë de lieu depuis un certain terme jusqu à un autre. Grand espace. long espace. espace vuide, rempli. cela est contenu dans l espace d une lieüe, d un arpent, &c. il n y a pas assez d espace. d espace en… …   Dictionnaire de l'Académie française Espace — (franz. „Raum“, „Weltraum“) steht für: das französische Automodell Renault Espace die Schweizer Grossregion Espace Mittelland das Schweizer Medienunternehmen Espace Media Groupe den Master Studiengang Earth Oriented Space Science and Technology… …   Deutsch Wikipedia ESPACE — Saltar a navegación, búsqueda En teoría de la complejidad computacional, la clase de complejidad ESPACE es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio 2O(n). Enlaces externos… …   Wikipedia Español Espace 2 — ist das Kulturprogramm von Radio Suisse Romande, der öffentlich rechtlichen Rundfunkanstalt der französischsprachigen Schweiz. Das Motto des Programms lautet: La vie côté culture. Das Programm besteht vor allem aus klassischer Musik und Jazz… …   Deutsch Wikipedia espacé — espacé, ée (è spa sé, sée) part. passé. Mis à distance. Des arbres espacés convenablement. SUPPLÉMENT AU DICTIONNAIRE ESPACÉ. Ajoutez : 2°   Espacé de, en quoi on a mis, par intervalles, ceci ou cela. •   Des pyramides de chocolat de la compagnie …   Dictionnaire de la Langue Française d'Émile Littré Espace FM — est une radio locale à Paris basée à Clichy émettant sur 98.8 MHz. Espace FM Slogan « La soleil Attitude !!! » Langue Français Pays …   Wikipédia en Français Espace — Es*pace , n. Space. [Obs.] Chaucer. [1913 Webster] …   The Collaborative International Dictionary of English espace — 1. espace [ ɛspas ] n. m. • spaze v. 1190; v. 1160 « moment »; surtout « espace de temps » jusqu au XVIe, et souvent fém.; lat. spatium I ♦ (Spatial) Cour. Lieu, plus ou moins bien délimité (où peut se situer qqch.). 1 ♦ …   Encyclopédie Universelle 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”