Domande taggate «reference-request»

La richiesta di riferimento viene utilizzata quando l'autore deve conoscere il lavoro correlato alla domanda.

1
Esistono varianti di automi pushdown visibilmente che consentono di spingere le parole nello stack?
Mi chiedo, ci sono documenti o ricerche che trattano di automi pushdown visibilmente, ma che permettono alle parole, piuttosto che alle singole lettere, di essere inserite nella pila. In alternativa, una costruzione che consentiva di spingere i simboli ϵϵ\epsilontransizioni ϵ potrebbe raggiungere lo stesso obiettivo. Ovviamente, tali variazioni possono essere …
2
Informazioni sui grafici planari generalizzati e sui grafici planari esterni generalizzati
Qualsiasi grafico planare , rispettivamente, esterno G=(V,E)G=(V,E)G=(V,E) soddisfa |E′|≤3|V′|−6|E′|≤3|V′|−6|E'|\le 3|V'|-6 , rispettivamente, |E′|≤2|V′|−3|E′|≤2|V′|−3|E'|\le 2|V'|-3 , per ogni sottografo di . Inoltre, i grafici (esterni) planari possono essere riconosciuti in tempi polinomiali.GG′=(V′,E′)G′=(V′,E′)G'=(V',E')GGG Che cosa si sa sui grafici tale che (resp. ) per ogni sottografo di ? È possibile riconoscerli in …
1
Leggere su
Cosa dovrei leggere per capire questo problema? La potenza dei circuiti quantistici di piccola profondità. Is ? In altre parole, la parte "quantistica" di qualsiasi algoritmo quantistico può essere compressa in profondità poligono (n), a condizione che siamo disposti a eseguire il postprocessing classico in tempo polinomiale? (Questo è noto …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.