Turing Machines with Sublogarithmic Space - Szepietowski, Andrzej
- Format: Broché Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre70,91 €
Produit Neuf
Ou 17,73 € /mois
- Livraison à 0,01 €
- Livré entre le 26 mai et le 2 juin
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9783540583554_dbm
Nos autres offres
-
83,58 €
Produit Neuf
Ou 20,90 € /mois
- Livraison : 25,00 €
- Livré entre le 8 et le 13 juin
Apres acceptation de la commande, le delai moyen d'expedition depuis le Japon est de 48 heures. Le delai moyen de livraison est de 3 a 4 semaines. En cas de circonstances exceptionnelles, les delais peuvent s'etendre jusqu'à 2 mois.
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Turing Machines With Sublogarithmic Space Format Broché - Livre
0 avis sur Turing Machines With Sublogarithmic Space Format Broché - Livre
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
Présentation Turing Machines With Sublogarithmic Space Format Broché
- Livre
Sommaire:
Basic Notions.- Languages acceptable with logarithmic space.- Examples of languages acceptable with sublogarithmic space.- Lower bounds for accepting non-regular languages.- Space constructible functions.- Halting property and closure under complement.- Strong versus weak mode of space complexity.- Padding.- Deterministic versus nondeterministic Turing machines.- Space hierarchy.- Closure under concatenation.- Alternating hierarchy.- Independent complement.- Other models of Turing machines.
Détails de conformité du produit
Personne responsable dans l'UE