Posizione corrente: Home -  Ghd Iv Violet Professional Styler di Hausdorff classico introdotto da Lutz

Ghd Iv Violet Professional Styler di Hausdorff classico introdotto da Lutz

Ghd Iv Violet Professional Styler

Dimensione Resource-delimitata è un'estensione complessità teorica di dimensione di Hausdorff classico introdotto da Lutz (in: Atti del 15 ° Conferenza IEEE annuale sulla complessità computazionale, 2000, pp 158-169.) Al fine di indagare la struttura frattale dei set che hanno misura-risorsa limitata 0. Ad esempio, mentre è noto da tempo che la classe di complessità del circuito-size booleana Piastrine Chi Le Produce ha misura 0 in ESPACE per tutti 0⩽α⩽1, ora sappiamo che ha α dimensione in ESPACE per tutti 0⩽α ⩽1. Il presente documento promuove questo programma sviluppando una gerarchia naturale di dimensioni di risorse limitato 'riscalati'. Per ogni intero i e ogni serie X di problemi di decisione, si definisce la dimensione esimo ordine di X in appositi classi di complessità. La dimensione zeroth-ordine è proprio la dimensione di Hausdorff (Math. Ann. 79 (1919) 157-179) e Lutz (2000). Ordini superiori e inferiori sono utili Ghd Iv Violet Professional Styler per vari set X. Ad esempio, proviamo quanto segue per 0⩽α⩽1 e qualsiasi q polinomiale (n) ⩾n2: 1. La dimensione della classe (2αn) e il tempo e Kolmogorov classi di complessità spaziale delimitata KTQ (2αn) e KSQ (2αn) sono di primo ordine dimensione α in ESPACE. 2. Le classi, e KSQ (2nα) ha secondo ordine α dimensione in ESPACE. 3. Le classi KTQ (2n (1-2-αn)) e KSQ (2n (1-2-αn) hanno negativo del primo ordine α dimensione in ESPACE.
0 Commenti


Parlare la vostra mente
Commenti Recenti