Informatica teorica na.numerical-analysis

6

Complessità nel trovare la composizione elettronica di una matrice

La mia domanda è semplice: Qual è il tempo di esecuzione nel caso peggiore dell'algoritmo più noto per il calcolo di una composizione elettronica di una matrice n × nn×nn \times n ? La composizione elettronica si riduce alla moltiplicazione della matrice o gli algoritmi più noti O ( n3)O(n3)O(n^3) …

40 ds.algorithms time-complexity matrices linear-algebra na.numerical-analysis

1

Complessità computazionale di pi

Permettere L={n:the nth binary digit of π is 1}L={n:the nth binary digit of π is 1}L = \{ n : \text{the }n^{th}\text{ binary digit of }\pi\text{ is }1 \} (dove è pensato come codificato in binario). Quindi cosa possiamo dire della complessità computazionale di ? È chiaro che . E …

31 cc.complexity-theory na.numerical-analysis

6

Come vengono specificati i numeri reali nel calcolo?

Questa potrebbe essere una domanda di base, ma ho letto e cercato di capire documenti su argomenti come il calcolo dell'equilibrio di Nash e il test di degenerazione lineare e non sono sicuro di come i numeri reali siano specificati come input. Ad esempio, quando si afferma che LDT ha …

27 cc.complexity-theory computability na.numerical-analysis computing-over-reals computable-analysis

2

Teorema di approssimazione universale - Reti neurali

L'ho pubblicato prima su MSE, ma è stato suggerito che qui potrebbe essere un posto migliore per chiedere. Il teorema di approssimazione universale afferma che "la rete feed-forward multistrato standard con un singolo strato nascosto, che contiene un numero finito di neuroni nascosti, è un approssimatore universale tra funzioni continue …

23 approximation-algorithms ne.neural-evol na.numerical-analysis

1

Come calcolare i poteri delle matrici quadrate?

Supponiamo che ci venga data una matrice e che m ∈ N 0 . Quanto velocemente possiamo calcolare la potenza A m di quella matrice?A ∈ RN× NUN∈RN×NA \in \mathbb R^{N\times N}m ∈ N0m∈N0m \in \mathbb N_0UNmUNmA^m La prossima cosa migliore rispetto al calcolo di -products è utilizzare l'esponentazione rapida, …

16 ds.algorithms matrices na.numerical-analysis

5

Motivazione per la stima del volume

Quali sono alcune applicazioni concrete e convincenti per stimare il volume di poliedri convessi del tipo considerato negli articoli più recenti sui metodi di camminata casuale? Questi articoli sulla stima del volume menzionano l'integrazione numerica come una motivazione. Quali sono esempi di integrali che le persone vogliono calcolare in pratica …

12 cg.comp-geom na.numerical-analysis markov-chains

1

Stabilità numerica del metodo Simplex

L'algoritmo simplex viene spesso trattato all'interno dell'aritmetica reale o nel mondo discreto con calcoli esatti. Tuttavia, sembra essere implementato più spesso con l'aritmetica in virgola mobile. Ciò porta alla domanda se l'algoritmo simplex debba essere considerato un algoritmo numerico, in particolare in che modo gli errori di arrotondamento influenzano il …

12 ds.algorithms reference-request optimization linear-programming na.numerical-analysis

1

Radici intere di un polinomio

Quale algoritmo possiamo usare per trovare tutte le radici intere di un polinomio con coefficienti interi?f(x)f(x)f(x) Osservo che Sage riesce a trovare le radici in pochi secondi anche quando tutti i coefficienti di sono molto grandi. Come è in grado di farlo?f(x)f(x)f(x)

10 ds.algorithms na.numerical-analysis

1

Prova del problema del limite superiore della somma delle radici quadrate

In [1], Garey et al. identificare ciò che in seguito sarebbe stato noto come la somma del problema delle radici quadrate nel corso della elaborazione della completezza NP del TSP euclideo. Dati i numeri interi e , determinano seun'1, a2, ... , unna1,a2,…,ana_1, a_2, \ldots, a_nLLLun'1--√+ a2--√+ ⋯ + an--√< …

9 reference-request cg.comp-geom na.numerical-analysis

1

Complessità nel trovare la composizione geografica di una matrice * simmetrica *

Questa è una versione specializzata di una domanda precedente: la complessità di trovare la composizione elettronica di una matrice . Per le matrici simmetriche NxN, è noto che il tempo O (N ^ 3) è sufficiente per calcolare la decomposizione degli automi. La domanda è: possiamo raggiungere la complessità subcubica? …

9 ds.algorithms time-complexity matrices linear-algebra na.numerical-analysis

Domande taggate «na.numerical-analysis»